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GUIDELINE EXECUTION ENGINE (GLEE) 

BACKGROUND OF THE INVENTION 
[0001] The present invention relates to computer-based clinical practice guideline 

systems. In recent years, clinical practice guidelines have been developed in an effort to 
5 reduce unjustified variations in clinical practice, with the goal of improving health-care 

quality and containing health-care costs. Clinical practice guidelines are generally defined as 
directions or principles developed in order to assist the health care practitioner with patient 
care decisions regarding appropriate health care {e.g., diagnostic, therapeutic, or other clinical 
procedures) for specific clinical circumstances. A great deal of attention has been given to 
10 the development of the guidelines, as evidenced by the estimated 2000+ clinical practice 
guidelines in existence. However, as a result, it is becoming increasingly difficult for 
clinicians to familiarize themselves with, and remember, the growing number of clinical 
practice guidelines. Accordingly, development of strategies to implement clinical practice 
guidelines has become a critical issue. 

15 [0002] Computer-based clinical decision support systems have been adopted as a 

means to improve clinician compliance with clinical practice guidelines. However, several 
obstacles exist that have, thus far, limited the extent to which such computer-based systems 
have been developed. It is particularly difficult, for example, to translate clinical practice 
guidelines fi'om their published formats into computer algorithms. To address this issue, a 

20 few computer-based guideline models - such as the GLIF developed by the InterMed 
Collaboratory, the Arden Syntax developed at Columbia University, the PROforma, the 
DILEMMA/PRESTIGE, the EON/DHARMA, the Siegfiied, the Asbru, the GUIDE/PatMan, 
the PRODIGY, the GASTON, and the Torino models - have been developed to represent 
clinical practice guidelines in computer-interpretable form. Once clinical practice guidelines 

25 have been represented in a specific format, such as GLIF, which can be interpreted by 
computers, the clinical knowledge embedded within the guidelines may be shared across 
different healthcare institutions; thus, the costs of guideline development will be leveraged. 

[0003] Unfortunately, the computer-based clinical decision support systems 

developed fi'om these guideline models are rather inflexible with respect to a clinician's 
30 ability to depart fi"om the guidelines. For example, some decision support systems do not 
allow a clinician to reject an irrelevant or inappropriate suggestion, generated by the system, 
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without abandoning the entire clinical practice guidehne. One suggested method of adding 
flexibility in this respect is to use patient states and patient scenarios as entry/exit points. 
However, doing so requires guideline encoders to enumerate all possible entry/exit points. 
Moreover, the guidelines encoded on the basis of the various guideline models vary in form, 
5 and, therefore, are not consistent; this limits guideline sharing. 

[0004] An intuitive approach to guideline sharing is to develop a universal standard 

for guideline representation, to encode all of the clinical practice guidelines. Considering that 
no existing guideline representation model is dominant over the others, this approach is 
impractical at present. Thus, sharing of the clinical knowledge embedded within clinical 
10 practice guidehnes, when encoded in different formats, is a critical issue. Accordingly, there 
is a need for clinical decision support systems that provide greater flexibility with regard to 
departures from practice guidelines and/or do not impose the guideline sharing constraints 
that the various guidehne models entail. 

SUMMARY OF THE INVENTION 
[0005] In one aspect, the present invention provides computerized methods, systems, 

and computer readable media for flexibly executing a guideline encoded in a format based on 
a guideline representation model, the method includes retrieving a trace record for an instance 
of the guideline being executed, the trace record comprising an execution history for the 
instance of the guideline being executed, and recommending to a user a guideline step for 
execution based on the execution history of the guideline instance. 

[0006] In one embodiment, the execution history of the guideline instance indicates 

that a guideline step had not previously been executed, the method comprising 
recommending at least one unexecuted guideline step. 

[0007] In another embodiment, the execution history of the guideline instance 

indicates a patient's current management state, the method comprising recommending at least 
one guideline step based on the patient's management state. 

[0008] In another embodiment, the method includes retrieving at least one patient 

record, and recommending a guideline step based on data provided by the patient record. 
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[0009] In another embodiment, the execution history of the guideline instance 

indicates an execution state with regard to the guideline instance, the method comprising 
recommending at least one guideline step based on the execution state. 

[0010] In another embodiment, the guideline representation model comprises a GLIF 

5 model or a derivation thereof. 

[0011] In another embodiment, the method includes communicating the 

recommended step to a clinical application selected from a group consisting of a physician 
order entry, a clinical event monitors, and a notification system. 

[0012] In another embodiment, the method includes receiving a notice of a clinical 

10 event, and updating at least one of a trace record, an event record, and a patient record, to 
reflect the clinical event. 

[0013] In another embodiment, the method includes triggering a guideline step for 

execution based on the occurrence of the clinical event. 

[0014] In another embodiment, the trace record maintains the history for the instance 

15 of the guideline being executed for a particular patient. 

[0015] In another embodiment, the method includes receiving an indication to 

override the recommended step and a selection to execute an altemate step of the guideline. 

[0016] In another embodiment, the method includes receiving an indication to stop a 

recommended step and updating the trace record to indicate that the recommended step has 
20 been placed in an inactive state. 

[0017] In another embodiment, the method includes receiving an indication to start a 

step and updating the trace record to indicate that the recommended step has been placed in 
an active state. 

[0018] In another aspect, the present invention provides computerized methods, 

25 systems, and computer readable media for flexibly executing a guideline encoded in a format 
based on a guideline representation model, the method includes retrieving a trace record for 
an instance of the guideline being executed, the trace record comprising an execution history 
for the instance of the guideline being executed, the execution history indicating at least one 
of a patient's current management state and an execution state with regard to the guideline 
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instance; recommending to a user a guideline step for execution based on the execution 
history of the guideline instance; receiving at least one of: an indication to override the 
recommended step and a selection to execute an altemate step of the guideline, an indication 
to stop a recommended step, and an indication to start a step; and updating the trace record 
5 according to the received indication. 

[0019] Additional aspects of the present invention will be apparent in view of the 

description which follows. 

BRIEF DESCRIPTION OF THE FIGURES 
[0020] FIG. 1 is a block diagram of the GLEE system architecture, according to one 

1 0 embodiment of the invention. 

[0021] FIG. 2 is a block diagram of the GLEE internal structure, according to one 

embodiment of the invention. 

[0022] FIG. 3 is a flow diagram illustrating the execution states of a guideline step 

and transitions between these execution states, according to one embodiment of the invention. 

15 [0023] FIG. 4 is a flow diagram of a method for flexibly executing a guideline 

encoded in a format based on a guideline representation model, according to one embodiment 
of the invention. 

[0024] FIGs. 5-27 illustrate application of the GLEE to a hypothetical patient case, 

according to one embodiment of the invention. 

20 [0025] FIG. 28 is a block diagram of the structure of the logic-based medical 

decision-making task of the GETO, according to one embodiment of the invention. 

[0026] FIG. 29 is a block diagram of the relationship among the guideline execution 

tasks, the structure elements, and the execution constraints of the GETO, according to one 
embodiment of the invention. 

25 [0027] FIG. 30 depicts a flow diagram showing a method for providing a generic 

guideline representation model for use by a guideline execution engine, according to one 
embodiment of the invention. 

[0028] FIGs. 31-38 illustrate class mapping and slot mapping for the GETO, 

according to one embodiment of the invention. 
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[0029J FIG. 39 depicts the GESDOR Ontology Mapping Editor, according to one 

embodiment of the invention. 

[0030] FIG. 40 is a block diagram of an overview of the GESDOR guideline 

execution model, according to one embodiment of the invention. 

5 [0031] FIG. 41 is a flow diagram showing a method for executing a guideline 

encoded in a format based on one of a plurality of guideline representation models, according 
to one embodiment of the invention. 

[0032] FIGs. 42-45 illustrate slot value translations for slot mapping, according to one 

embodiment of the invention. 

1 0 [0033] FIG. 46 is a block diagram showing creation of a primary task by the 

GESDOR, according to one embodiment of the invention. 

[0034] FIG. 47 is a block diagram showing chaining of primary tasks and the start, 

finish, and abort criteria of a process structure in the GESDOR, according to one embodiment 
of the invention. 

15 [0035] FIG. 48 illustrates a system involving GLEE and GESDOR, according to one 

embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0036] The GLIF guideline representation model was developed by the InterMed 

CoUaboratory, a medical informatics research consortium created by researchers fi'om 
Colmnbia University, Harvard University, and Stanford University. Thereafter, the GLIF2 
model, which provided reasonably comprehensive conceptual structures for guideline 
representation, was released. However, GLIF2 did not explicitly define some of the 
important computational level structures, such as the expression language that is used for 
decision making. Thus, the GLIF3 model was eventually released, and it includes a complete 
computational model to support patient-specific clinical decision making. 

[0037] In the GLIF3 model, clinical practice guidelines are instantiated as specific 

guidelines. For each guideline, documentation on the clinical evidence, fi^om which the 
guideline is developed, is encoded as supplemental materials, and information about the 
guideline and its maintenance is represented as maintenance info. The various clinical data 
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that are encoded as data items (e.g., the process of clinical care) are encoded as an algorithm 
of a guideline. Within an algorithm, five types of task instances, which are called guideline 
steps, can be encoded and chained together to specify their scheduling and coordination 
during guideline application. Specifically, action steps are used to record clinical or 
5 computational actions; decision steps are used to encode decision points; patient state steps 
are used to specify a patient's pathophysiological or management states in the specific 
contexts of a guideline's application; and branch steps and synchronization steps are used to 
schedule and to coordinate concurrent tasks or tasks with undefined temporal ordering. 

[0038] For each type of guideline step, specific elements are defined to support its 

10 representation. For an action step, these elements include: (1) tasks that are used to specify 
the clinical or computational actions in the step; (2) triggering events that are used to encode 
the clinical events, which act as triggers for the action; and (3) the next step that is used to 
schedule the subsequent guideline step once the current step is finished. An action step can 
have multiple tasks. Each of the tasks can be: (1) a medically-oriented action that is used to 
15 represent a clinical intervention; (2) an assignment action that is used to assign a value to 
specific clinical data; (3) a get-data action that is used to collect patient information; or (4) a 
subguideline action that is used to encode a nested guideline. 

[0039] Decision steps in GLIF3 can be fiirther classified into case steps and choice 

steps. Case steps are used to encode those decisions that can be automatically processed by 

20 the uinderlying guideline execution engine, while choice steps are used to encode decisions 
that require interaction with clinicians before the decisions can be made. A decision step 
usually consists of: (1) a set of options that define the candidates firom which selections can 
be made during the process of decision-making; and (2) triggering events that are used to 
trigger the decision. Corresponding to each type of decision step, two different types of 

25 decision conditions are provided to support the decision-making process. Specifically, a case 
condition uses a single criterion to specify the condition that should be satisfied in order for 
an option in a case step to be selected, while a ruleinchoice uses a set of rule-in criteria and a 
set of rule-out criteria to define the pros and cons of an option in a choice step. In addition to 
these decision conditions, a destination is defined in a decision option to schedule the 

30 subsequent task once that option is selected. 
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[0040] In GLIF3, patient state steps are defined to label a patient's clinical or 

management states in specific contexts of a guideline's application. Within each patient state 
step, the patient state description is used to record the criterion that should be satisfied by a 
patient in that context, while the next step is used to define the subsequent step once the 
5 current patient state step is finished. Patient state steps can be used to represent specific 
clinical scenarios, which are especially usefiil when modeling chronic disease management 
where these clinical scenarios can be used as entry points to a guideline. 

[0041] Branch steps and synchronization steps are two types of guideline step in 

GLIF3 that can be used together to represent complex task scheduling. Specifically, a branch 

10 step defines a point fi"om which multiple paths diverge, representing the case when several 
types of care can be provided to a patient concurrently or in an order that should be decided 
by clinicians when a guideline is applied. This set of diverging paths, represented by the first 
step of each path, is defined through the branches attribute of a branch step. A 
synchronization step, on the other hand, defines a point where the diverged paths converge 

15 back, representing the case when coordination is necessary among different clinical care 
tasks. The criterion that is used to coordinate different tasks is encoded in the continuation 
attribute of a synchronization step; meanwhile, the next step attribute is used to specify the 
subsequent task that should be performed. The clinical care process represented in the GLIF3 
model can be nested; thus, multiple views with different granularities to the care process can 

20 be defined. This nesting of guidelines can be encoded using a subguideline action in the task 
of an action step, or using a guideline in the decision detail of a decision step. 

[0042] Clinical data in GLIF3 are encoded as data items, each consisting of: (1) a 

concept id that is used to specify the concept of that data; (2) a concept source ID that is used 
to identify the controlled medical terminology within which the concept in (1) is defined; (3) 

25 a data model class ID that is used to reference the data; (4) a data model source ID that is 
used to identify the data model within which the data model class in (3) is defined; and (5) a 
data value that is used to store the value of the data when they are retrieved fi-om a clinical 
database. GLIF3 can support different types of guideline expression languages, such as the 
Guideline Expression Language (GEL). Table A below provides the list of representations, 

30 and corresponding fiinctions of the representations, in the GLrF3 model. 
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Table A 



Representation 


Element Primary Function 


guideline 


encoding of a guideline or a subguideline 


supplemental material 


documentation of the clinical evidences of a guideline 


maintenance info 


record of the maintenance information of a guideline 


data item 


specification of clinical data and actions 


algorithm 


representation of the clinical care process of a guideline 


guideline step 


a primitive task in the clinical care process 


action step 


a type of guideline step that defines clinical actions 


decision step 


a type of guideline step that defines decision-making points 


patient state 


step a type of guideline step that defines labels of patient state 


branch step 


a type of guideline step that defines branching points 


synchronization step 


a type of guideline step that defines synchronization points 


case step 


a type of decision step that can be automatically finished 


choice step 


a type of decision step that needs interventions firom users 


decision option 


definition of the candidates for decision-making 


triggering event 


definition of clinical events that trigger actions or decisions 


assignment action 


a type of task in action steps to assign a value to a vari able 


get data action 


a type of task in action steps to retrieve the values of data 


subguideline action 


a type of task in action steps to define nested guidelines 


medically oriented action 


a type of task in action steps to define medical actions 


decision condition 


definition of the conditions for decision-making 


case condition 


a type of decision condition with a single criterion 


ruleinchoice 


a type of decision condition with a set of rule-in and ruleout 


criteria 


criterion specification of an expression for decision making 



[0043] The PROforma model was built within a fi-amework that allows human and 

machine cognition to support the interactions between PROforma tools and users. In 
5 PROforma, a guideline consists of a set of tasks which are used to represent specific work 
that needs to be performed by clinicians during patient care. Tasks can be classified into 
actions, enquiries, decisions, and plans, each representing a specific type of clinical-related 
task. Within these four types of task, actions specify the clinical interventions that should be 
provided to a patient; enquiries define the process of data collection; decisions are used to 
10 represent clinical decision making; and plans are specials tasks that consist of other lower- 
level tasks. 

[0044] As PROforma is built on logic, its decision-making ability is based on logical 

inference. Specifically, a decision task in PROforma consists of a set of candidates, each of 
which contains a set of arguments and a recommendation. Each argument defines a logic 
15 criterion, which is encoded as a proforma condition, and a specific way this criterion is used 
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to support decision making. If the arguments for a candidate are strong enough that the 
candidate is selected during the decision-making process, the recommended action encoded 
in the recommendation attribute of that candidate will be performed. PROforma uses the 
precondition and postcondition of a specific task to chain the tasks together in a plan. In 
5 contrast to these preconditions and postconditions, which are typically used to define the 
logical characteristics of a patient or a guideline implementation system in a specific context, 
scheduling constraints are used for task scheduling that is based solely on the completion of 
other tasks. Similar to the case with GLIF3, a task in PROforma may need a trigger, which is 
represented by a proforma functor term. Data in PROforma are referenced through sources, 
10 which can be found in an enquiry task and a decision task. Table B below provides the list of 
representations, and corresponding fimctions of the representations, in the PROforma model. 



Table B 



Representation 


Element Primary Function 


task 


a primitive task in the cUnical care process 


action 


a typQ of task that defines a clinical intervention 


enquiry 


a type of task that defines a process of data collection 


decision 


a type of task that defines a process of decision-making 


plan 


a type of task that consists of a set of other tasks 


candidate 


definition of the candidates for decision-making 


argument 


definition of the arguments for a candidate 


recommendation 


recommendation of action when a candidate is selected 


proforma condition 


definition of the conditions for arguments or preconditions 


proforma data assignment 


definition of the data assignments for postconditions 


scheduling constraint 


definition of the constraints for task scheduling 


proforma functor 


term definition of the trigger for a task 


data 


specification of clinical data and actions 


source 


reference to specific sources such as patient data 



[0045] In general, GLIF and PROforma, as well as other guideline models shown in 

15 Table C, contain primitives (e.g., representations elements) that are used to represent specific 
clinical tasks. The common primitives may generally be classified into two categories: 
actions and decisions. Most of the models also contain primitives that may be used to 
represent intermediate states of a specific context during the appHcation of clinical practice 
guidelines. These intermediate states may be either patient states that describe the clinical 
20 status of a patient, or execution states that describe the situation of a guideline 

implementation system. Some guideline representation models do not directly represent a 
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patient's clinical state during guideline application; instead, these models represent the 
execution state, which is closely related to the clinical state of a patient. 

[0046] An action is a clinical or administrative task that is recommended to be 

performed, maintained, or avoided during the process of guideline application, e.g., 
5 recommendation of a medication or invocation of another guideline. A decision is a selection 
from a set of altematives based on predefined criteria in a guideline, e.g., selection of a lab 
test from a set of potentials. A patient state in the context of a guideline is a reification of a 
treated individual's clinical status based on the actions that have been performed and the 
decisions that have been made. For example, the description of a patient who has afready 

10 received the first dose of the influenza vaccine, and is eligible for the second dose, as in the 
state of eligible-for-the-second-dose-of-influenza-vaccine, is a patient state. An execution 
state is a description of a guideline implementation system based on the stage of a task, such 
as the action and decision defined previously, during the process of guideline execution. By 
way of example, the description of a guideline system as ready for execution of the task 

1 5 recommend-the-second-dose-of-influenza-vaccine, when a patient has already received the 
first dose of the influenza vaccine and is eUgible for the second dose, is an execution state. 
The primitives for the various guideline representation models are summarized in Table C. 



Table C 



Guideline Model 


Actions 


Decisions 


Patient States 


Execution States 


Arden Syntax 


Action slot 


Logic slot 


No 


No 


DILEMMA/ 
PRESTIGE 


Protocol 


State transition 




Procedure state 


EON/DHARMA 


Action, activity 


Decision 


Scenario, 
activity state 


No* 


PROforma 


Action, enquiry 


Decision 




Task state 


Siegfiied 


Recommendation 


Logic 


No 


No 


GLIF 


Action step 


Decision step 


Patient state 
step 


No* 


Asbru 


Plan 


Condition, 
preference 


Temporal 

patterns 


Plan state 


GUIDE/PatMan 


Task, wait, 
monitor 


Decision 


Implicit in 
Petri Net 




PRODIGY 


Action, activity 


Decision 


Scenario 




GASTON 


Action 


Decision 






Torino 


Work action, 
query action 


Decision action 


Conclusion 
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* EON/DHARMA and GLIF have execution states, but the execution states are not in the 
guideline representation model. 

[0047] The process structure of a guideline defines a framework for guideline 

5 execution, within which the scheduling constraints of guideline execution tasks and the 

nesting of guidelines are specified. The scheduling constraints specify the temporal order in 
which the primary tasks can be executed. The nesting of guidelines defines the hierarchical 
relationship among tasks. The approaches taken by the various guideline models, with regard 
to the representation of scheduling constraints and nesting of guidelines, are summarized in 
10 Table D. 



Table D 



Guideline Model 


Scheduling Constraint 


Nesting of Guideline 


Arden Syntax 


module invocation 




DILEMMA/PRESTIGE 


protocol composition. 


protocol 


EON/DHARMA 


state transition diagram 


subguideline 


PROforma 


flowchart 


plan 


Siegfried 


constraint satisfaction graph 


subguideline 


GLIF 


xmidirectional graph 




Asbru 


flowchart 


plan 


GUIDE/PatMan 


plan-body 


task 


PRODIGY 


flowchart 


subguideline 


GASTON 


state transition diagram 


subguideline 


Torino 


flowchart 


composite action 



[0048] Scheduling constraints are typically defined as a sequence or concurrence of 

the primary tasks. Primary tasks in a sequence should be executed one by one, according to a 

15 particular schedule. Primary tasks in a concurrence should be executed in parallel. The 
representation of a simple sequence is straightforward, usually defined by a relation that 
specifies the scheduling order of two consecutive primary tasks, as in GLIF and PROforma. 
In Asbru, concurrence and sequence, including complex sequences such as those with 
unknown order, can be specified in two dimensions: ordering constraint and continuation 

20 condition. Ordering constraint can take on the value, parallel, any order, or total order, while 
continuation condition can take on the value, all completed or some completed. A 
combination of these two dimensions results in five scheduling constraints: do all together, do 
some together, do all in any order, do some in any order, and do all sequentially. A similar 
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approach is taken by EON/DHARMA. GLIF uses a branch step and a synchronization step 
to represent concurrence and complex sequences with partial scheduling order. 

[0049] In terms of the overall structure, most of the models described herein, 

including EON/DHARMA, Siegfried, GLIF, GUIDE/Patman, GASTON, and Torino, 
5 represent scheduling constraints as flowchart-like algorithms. The PROforma model 
represents its process structure as constraint satisfaction graphs. PRODIGY, on the other 
hand, models a guideline as a diagram of state transitions between patient scenarios. 

[0050] Nesting of guidelines enables multiple levels of abstraction in guideline 

representation, and provides views to a guideline with different granularities. All of the 
10 models, except the Arden Syntax and the Siegfried models, support guideline nesting. 

Nesting is realized through recursive decomposition of protocols in DILEMMA/PRESTIGE; 
inclusion of subguidelines in EON/DHARMA, GLIF, and PRODIGY; classification of tasks 
in GUIDE/Patman; definition of composite actions in Torino; and specification of plans in 
PROforma and Asbru. 

1 5 [0051] Primary tasks are the guideline execution tasks that constitute the basic unit of 

a guideline's process structure. Primary tasks can be further classified into clinical tasks and 
scheduling tasks, according to their functions in guideline execution. Clinical tasks represent 
clinical interventions, data collection, decisions, and patient state identifications, which are 
recommended to clinicians during guideline application. Scheduling tasks are those with 

20 intemalized specifications of scheduling constraints and guideline nesting, which are used 
solely for computation purposes. 

[0052] Clinical tasks can further be classified into three categories: cHnical action, 

medical decision m^dcing, and patient state verification. A clinical action is a task that is 
recommended to be performed, maintained, or avoided during the process of guideline 
25 appUcation, e.g., recommendation of a medication. Medical decision making is a task that 
involves selection from a set of alternatives, based on predefined criteria in a guideline, e.g., 
choosing a lab test from a set of possibilities. Patient state verification is a process to identify 
and to validate a treated individual's clinical status in a specific context of a guideline, based 
on the actions that have been performed and the decisions that have been made. 

30 [0053] Clinical actions can be fiirther classified into clinical interventions and data 

collections. Clinical interventions are the actions that deal directly with the management and 
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treatment of patients, such as prescriptions and operations. Data collections, on the other 
hand, do not deal with the treatment of patients directly. Instead, they are only used to obtain 
the information about patients, such as observations and examinations. PROforma 
distinguishes clinical interventions from data collections by using two different types of task 
5 - actions and enquiries - with the former corresponding to clinical interventions, and the 
latter corresponding to data collections with values that can be retrieved immediately. 
Similar representation elements that are used to encode data collections can be found 
elsewhere, such as the temporal query in EON/DHARMA, get-data action in GLIF, and 
query action in Torino. 

1 0 [0054] Medical decision-making is used to simulate the process of a clinical decision, 

during which a specific option should be selected from a set of altematives. All of the 
guideline models discussed herein support the representation of medical decision making. 
For example, in Arden Syntax, medical decision making is encoded as the logic slot of an 
MLM, while in GLIF and EON/DHARMA, it is represented using decision steps. In Asbru, 

15 medical decision making is not represented explicitly as an independent element; instead, it is 
encoded within the conditions and preferences of a plan that define the criteria of transition 
from one plan state to another. Most models support the representation of decision making 
that is based on logical criteria. Some of the models described herein support more complex 
modes of decision making, e.g., the decision task in the GUIDE/PatMan model is based on 

20 decision analyses. GLIF moves a step further, to distinguish decisions that can be made 

automatically by a guideline implementation system, from those that need manual judgment 
by clinicians. For this purpose, GLIF has two types of decision steps, case steps and choice 
steps, which are used separately to represent automatic decisions and user-assisted decisions. 
Considering that there exist very different approaches to medical decision making, 

25 extensibility of the decision mode is an important feature for a guideline representation 
model 

[0055] Patient states are used to represent specific scenarios of a patient's clinical or 

management state in the context of a guideline's application. Patient states can act as enter/ 
exit points of a guideline, when appUed to a specific patient. For example, PRODIGY 
30 supports the representation of patient states using patient scenarios, which are used to encode 
specific encounters when modeling guidelines for the management of chronic diseases. 
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Similar approaches can be found in other models, such as scenarios in EON/DHARMA and 
patient state steps in GLIF. 

[0056] In contrast to primary tasks, auxiliary tasks are computation tasks that are used 

to support the execution of the primary tasks. Typical auxiliary tasks in a guideline 
5 representation model include decision criterion evaluation, scheduling constraint criterion 
evaluation, clinical event registration, clinical event triggering, and the execution tasks that 
are used to support the communication between a guideline implementation system and a 
hosting clinical information system, such as those used for data retrieval and clinical 
intervention. These auxiUary tasks are usually embedded implicitly within a guideline model, 
10 and are supposed to be implemented by a guideline execution system that is based on that 
model. 

[0057] Although the present invention may be explained, by way of example, in 

relation to clinical practice guidelines and the particular representation models, such as the 
GLIF3 model, it is understood that the present invention or inventions may be adopted or 
1 5 applied to provide the inventive functionality described herein with respect to guideline 
execution systems in various institutions, and to various types of guideline representation 
models, and, therefore, is not limited thereto. 

GLEE 

[0058] The present invention, a guideline execution engine ("GLEE"), may be 

20 provided as middleware which interfaces with an institution's medical records systems and 
clinical applications to provide flexible guideline execution. In one embodiment, the GLEE 
is an engine adapted to execute instances of a guideline that are encoded in one or more 
formats (selected from a plurality of guidehne representation models available, including the 
GLIF format or any derivation thereof, such as the GLIF3 format). GLEE may therefore take 
25 several forms. For instance, GLEE may be a component of an executable program providing 
the functionality described herein, or a program module or modules designed to interface 
with applications or program modules that provide some of the functionality described 
herein. In one embodiment, GLEE acts as middleware that can be integrated with a clinical 
information system at a local institution, such as a hospital, through interfaces to the 
30 institution's clinical applications (physician order entry, clinical event monitors, notification 
system, etc.) so that guideline implementation can integrate seamlessly with a local 
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environment. Moreover, since GLEE can be hooked up with electronic medical records 
system, it may be used to apply guidelines to specific patients. In addition to providing 
clinical decision support, GLEE may be used for quality assurance, guideline development, 
and medical education. 

5 [0059] Referring to Fig. 1, in one embodiment, GLEE 100 interfaces to the hosting 

clinical information systems at a local institution. This may be accomplished with standard 
interfaces that interface, for example, with a local electronic medical record system back-end 
102, arid associated clinical applications (e.^., a physician order entry system) at the fi^ont- 
end. The communication between GLEE 100 and the electronic medical record system back- 

10 end 102 enables access to various resources in the local enviroimient, such as retrieval of 
patient data and monitoring of clinical events. The communication between GLEE 100 and 
associated clinical applications at the front-end 104 enables smooth integration of the 
decision support services provided by GLEE 100, such as alerts and reminders, within a 
clinician's workflow. In other words, GLEE 100 provides the business logic of guideline 

15 appUcation; the local electronic medical records system provides data for guideline 

application; and the associated clinical applications support the interactions between users 
and a guideline implementation system. 

[0060] Referring to Fig. 2, in one embodiment, GLEE 100 comprises at least one or a 

plurality of software components that, when executed, provide the functionality of the engine. 

20 GLEE 100, for instance, may be designed as a client-server system, in order to obtain 
maximum flexibiUty in its integration with hosting systems. GLEE's components can 
generally be classified into conceptual layers: (1) the guideline representation model 220, 
such as the GLIF3 model; (2) the core components of GLEE, e.g., the GLEE server and the 
GLEE client or clients; and (3) the standard interfaces to a hosting clinical information 

25 system. The guideline representation model 220 provides a set of generic functions, such as 
recommendations of specific clinical actions and assistance in medical decision-making. The 
core components of GLEE define an execution model to realize or use the generic functions 
that are required by the guideline representation model The standard interfaces to a hosting 
clinical information system provide the interaction between GLEE 100 and its hosting 

30 environment. In addition to the standard interfaces to a local clinical information system, 
GLEE 100 may also provide a standalone user interface 216 to facilitate development and 
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demonstration, and may be used as a tool to assist in medical education and guideline 
development. 

[0061] A GLEE server 212 may: (1) interface with the particular guideline 

representation model 220 or models, so as to obtain correct interpretation of the guidelines, 

5 e.g., the GLIF3 guidelines, and parse a coded guideline; (2) communicate with a local 

environment at the back-end, including retrieval of guideline from a guideline repository 202, 
reading and writing of execution traces when a guideline is applied to a specific patient to a 
trace record repository 204, accessing patient data from a clinical data repository 206, and 
monitoring registration and triggering clinical events, e.g., with a cKnical event monitor 208; 

10 (3) manage GLEE clients 214, including bookkeeping of the guideline and patient for a 

client, selection of the primary client for a specific guideline-patient pair, and recording the 
information for client-server communication; and/or (4) provide computation support for task 
scheduling, task execution, and state transition for a specific cUent, e.g., with a GLEE task 
scheduler. 

1 5 [0062] A GLEE client 214 may: (1) support the interactions between a clinical 

applications and a user, such as providing recommendations of clinical actions, and generally 
assisting with medical decision-making as defined in the particular guidelines; and (2) record 
the execution state in a specific round of a guideline's application for a particular patient. In 
one embodiment, each GLEE client 214 corresponds to an apphcation of a specific guideline 

20 to a particular patient. If there exist multiple GLEE clients 214 with the same guideline- 
patient pair, as may be the case when several clinicians are providing care to a patient 
concurrently, only one of the clients 214 is selected as the primary client within which the 
execution can actually be performed, while the remaining clients 214 run in watching mode, 
where the execution results of the primary client are presented, but the support for a user's 

25 subjective decision on execution is disabled. 

[0063] Guidelines encoded in a particular format, such as the GLIF3 model format, 

are stored in a guideline repository 202, from which they can be retrieved to the GLEE server 
212. The GLEE server 212 and/or a user may identify a guideline for execution with a 
unique identifier assigned to each guideline, patient, patient data, etc. Alternatively, GLEE 
30 may include a guideline server component, which allows a user to browse and execute 
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specific guidelines in the guideline repository 202, and access patient data in a clinical data 
repository 206. 

[0064] The back-end interface generally facilitates the communication between the 

GLEE server and the applicable applications and/or databases, to retrieve guidelines, patient 
5 records, communicate trace records to and from a trace record repository, register clinical 
events with the local clinical event monitor, trigger clinical events and notifications with a 
local clinical event monitor' 208, generic messaging to a host system, etc. A trace record is 
generally used to record the history of the application of a specific guideline to a particular 
patient, such as to record the execution state of each guideline step, the change of a guideline 
10 step from one execution state to another, the result of a decision step, the indication when 
entering and leaving a guideline or subguideline, etc. The trace record or records may be in 
an XML format, and the communication between the GLEE server and the trace records, 
therefore, becomes the sending and receiving of XML file streams. 

[0065] The front-end interface similarly facilitates the communication and interaction 

1 5 between the GLEE client and the clinical appUcations. The interactions include the different 
types of guideline steps and the characteristics defined by the particular guideline 
representation model 220, e.g.^ the GLIF3 guideline representation model, as well as other 
types of interactions not provided by the particular guideline representation model, such as 
those provided by the GLEE's guideline execution model. For example, the decomposition 

20 of a problem goal through a subguideline, the recommendation of clinical action, and the 
assistance for medical decision-making, may be defined by the GLIF3 model, whereas other 
types of interactions, such as a user's decision during guideline execution to continue to 
pursue the original goal, to revise the original goal, or to formulate a new goal based on the 
observed patient state, may be defined by GLEE's guideline execution model. Li one 

25 embodiment, the interaction between the GLEE client and the clinical applications, such as 
the start or stop of a specific guideline step, are specified by GLEE itself The front-end 
interface between the GLEE client and the clinical apphcations may also be used: (1) to 
select a particular guideline and a specific patient for execution; (2) to provide 
recommendations for clinical actions; (3) to assist medical decision making; (4) to verify a 

30 patient's clinical or management state; (5) to decompose the imputed problem goals; and (6) 
to support a user's subjective decision on guideline execution. The front-end interface 
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between the GLEE client and the clinical apphcations may also be used by GLEE's client- 
side standalone user interface 216 to support the interactions between a user and GLEE 
through the standalone user interface 216. 

[0066] A discrepancy may arise between a patient's expected state, as encoded in a 

5 specific context of a guideline, and his or her actual state during guideline execution. 

Accordingly, GLEE's allows a user to override a system's recommendation during guideline 
execution. In order to provide this flexibility in guideline execution, a GLEE execution 
model that supports user-controlled task scheduling, and a tracing system to record the 
guideline execution process, may be used. The tracing system, along with GLEE's guideline 
10 execution model, can be used to recover the execution history of a guideline's application to a 
specific patient, 

[0067] The traditional approach to task scheduling during guideline execution is to 

determine mechanically the executable tasks defined by an encoded guideline, in a specific 
context, when the guideline is applied to a patient. With this approach, the whole process of 

15 task scheduling is completely controlled by the execution engine. A major drawback of this 
approach is that an encoded guideline generally catmot address every possible clinical 
scenario, and, thus, may lead to a discrepancy between what the guideline system suggests 
and what the clinician correctly determines should be done actually for a patient. Several 
guideline representation models, including GLIF3, have addressed this issue by providing 

20 representation primitives, such as patient scenarios or patient states, that can be used to record 
a patient's clinical status in a specific context of a guideline. These patient scenarios, or 
patient states, can then be used as entry/exit points to a guideline, when applied to a patient. 

[0068] Although this solution can provide some flexibility in execution, it still 

depends, to a large extent, on the guideline encoders' enumeration of all possible entry/exit 

25 points for a guideline. There is, therefore, a need to allow a user to override the system's 
recommendation on task scheduling; this is important for the successful application of a 
guideline in a clinical environment. Accordingly, GLEE provides an extra level of execution 
flexibility at the representation level, through patient state steps, and also flexibility at the 
execution level, which allows the user to be the final decision maker in task scheduling. In 

30 other words, at any time during the execution of a guideline, users can follow the task 
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schedule suggested by the system, or they can start or stop the execution of any step based on 
their own judgment. 

[0069] To distinguish the scheduled steps suggested by GLEE from those actually 

executed by the users' decisions, four execution states may be used to represent the status of 
5 a guideline step during execution. The execution states of a guideline step may include: (1) a 
prepared state, which means a step is suggested as executable by the execution engine; (2) a 
started state, which means a step has actually been started by a user; (3) a stopped state, 
which means a step has been intentionally stopped by a user before it starts or completes its 
execution; and (4) a finished state, which means a step has normally completed its execution. 
10 The prepared state and the started state are jointly called active state. The finished state and 
the stopped state are jointly called inactive state. 

10070] Typically, the GLEE task scheduler suggests executable steps based on the 

scheduling information encoded in specific guideline steps, or, in the case of a new 
encounter, when applying a specific guideline to a particular patient, based on the trace 

15 record of previous encounters with the guideline by the current patient. These executable 
steps are then put into prepared states. Users can either confirm GLEE's suggestion on the 
execution schedule, or they can decide to override it by stopping a prepared step and starting 
another step they think to be appropriate. Users can also stop a started step to avoid 
unnecessary waiting for completion of an execution that is no longer relevant. If there is no 

20 manual interference from users, GLEE will decide when a started step should finish its 

execution. Usually, this will trigger the execution of other steps that will be put into prepared 
states by the GLEE task scheduler. It is important to note that this change of a guideline step, 
from an inactive state to an active state and then back to inactive, may happen for multiple 
rounds. The execution states of a guidehne step and transitions between these states are 

25 shown in Fig. 3. 

[0071] To support the application of a specific guideline to multiple patients, a batch 

execution mode may be provided by GLEE. In contrast to the individual execution mode, 
where GLEE supports the execution of a guideline only to a specific patient, and a clinician 
needs to confirm the task schedule suggested by GLEE, the GLEE system running in the 
30 batch execution mode automatically accepts all executable steps recommended by its task 
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scheduler, and randomly selects a prepared step to execute each time a user selection is 
needed. 

[0072] A guideline execution trace or trace record of a patient to record may be 

created by one or more of the following steps: (1) an activation step, in which an inactive 
5 guideline step becomes active, either recommended by GLEE to be in the prepared state, or 
assigned by a user to be in the started state; (2) a start step, in which a guideline step changes 
from the prepared state to the started state, as decided by a user; (3) a finish step, which is a 
process in which a guideline step has normally finished its execution as scheduled by GLEE; 
(4) a stop step, in which a guideline step is stopped by a user before finishing its execution; 
10 and (5) a chaining step, in which the connection between the completion of one step and the 
start of another step is defined. 

[0073] Step activation can be fiirther classified into two categories, including: (1) step 

activation as prepared, which is a process in which an inactive step is scheduled by GLEE to 
be in the prepared state; and (2) step activation as started, which is a process in which an 

1 5 inactive step is assigned by a user to be in the started state. Step chaining can be fiirther 
classified into three categories, including: (1) flat step chaining between two guideline steps 
in the same algorithm, where the two steps are at the same level of the guideline hierarchy; 
(2) expanding step chaining, from a step of an upper level guidehne in the guideline hierarchy 
to a guideline step of a lower level guideline in the guideline hierarchy; and (3) collapsing 

20 step chaining from a guideline step of a lower level guideline in the guidehne hierarchy to a 
guideline step of an upper level guideline in the guideline hierarchy. As the same guideline 
step may be nested in different places of the guideline hierarchy, the name of the step, the 
algorithm in which the step is encoded, and the path in the guidehne hierarchy, starting from 
the root guideline and ending at the guideline of the current guideline step, may be used 

25 together to identify a specific guideline step in the trace. The different types of components 
that may be identified in a trace record, and their primary documentation fimctions in GLEE, 
are summarized in Table E. 
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Table E 



Trace Record Component 


Primary Documentation Function 


step activation as prepared 


activation of a guideline step as a prepared step by 

GLEE 


step activation as started 


activation of a guideline step as a started step by a 
user 


step start 


change of a guideline step from a prepared step to a 
started step 


step finish 


finish of a guideline step 


step stop 


stop of a guideline step 


flat step chaining 


step chaining between two guideline steps at the 
same level of the guideline hierarchy 


expanding step chaining 


step chaining from an upper level guideline step to a 
lower level guideline step in the guideline hierarchy 


collapsing step chaining 


step chaining from a lower level guideline step to an 
upper level guideline step in the guideline hierarchy 



[0074] The trace that records the execution history, when applying a specific 

guideline to a patient, can be used for task scheduling in future encounters of the patient, 
5 when the same guideUne is reapplied. Specifically, if the trace of a patient has shown that the 
execution of specific guideline steps had not been finished in previous applications of the 
guideline to the current patient, those unfinished guideline steps will be recommended by 
GLEE as the potential starting points when the same guideline is reapplied to that patient. 
This feature is especially important for implementation of guidelines that are used for chronic 
1 0 disease management, where the application of a guideline to a particular patient usually 

involves multiple encounters. With GLEE's ability to parse the execution trace that records 
previous encounters, application of a guideline to a specific patient can start from a particular 
point in the guideline that corresponds to the patient's current management state, instead of 
from the start of the guidehne in each encounter. 

15 [0075] In addition to its use as a hint for task scheduling, the trace record may also be 

used in guideline execution to decide whether the continuation criterion of a synchronization 
step is satisfied. Specifically, the completion of the last step in each incoming path of a 
synchronization step, within a guideline's algorithm, is recorded in the trace. This 
information may be used later in the evaluation of the continuation criterion of the 

20 synchronization step - when that synchronization step is started, or, in the case when the 
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synchronization step has already been started, but has not finished because it is waiting on the 
completion of specific incoming steps, each time an incoming step is finished. 

[0076] The execution trace can also provide a complete record of a guideline's 

execution, for quality assurance purposes, to determine whether the care provided to a 
5 specific patient is in compliance with guideline recommendations. The trace record used for 
such purposes may simply be extracted from a patient's medical record. Some of the 
execution history that is recorded in the trace (e.g., the start of an action step that corresponds 
to a specific type of clinical intervention, such as the prescription of a medicine) can be found 
in a typical medical record; however, many other elements in GLEE's trace records may not 
10 have been documented in the medical records, but may be useful for the proper execution of a 
guideline. Accordingly, a trace record system that independently traces certain elements of a 
guideline execution may be desired. 

[0077] Most guideUne representation models, including GLIF3, support an event- 

based execution model by defining triggering events for a specific guideline step. Where 
1 5 GLEE is integrated with the clinical information system at a local institution as middleware, 
the event monitor, which is inherently embedded within a local system, will sit outside of 
GLEE. Alternatively, GLEE may include the functional aspects of an event monitor, as 
discussed herein. 

[0078] The event-based execution model generally defines two types of events in 

20 GLEE: clinical events and system events. Clinical events are those with clinical significance, 
such as newly-arrived lab test results or physician orders. The system events are those used 
for guideline execution purposes. An example of a system event is the completion of a step 
preceding a synchronization step, which is used to decide whether the latter' s continuation 
criterion can be satisfied. 

25 [0079] Referring to Fig. 4, the method for executing a guideline instance may begin 

by a user or the system selecting a guideline, and the system correspondingly retrieving the 
guideline for execution, step 402. Patient information may then be retrieved, e.g., from the 
patient, from a clinical data repository, or a combination thereof, step 404. If the particular 
guideline is being executed for the particular patient for the first time, and, consequently, a 

30 trace record is not available for the particular guidehne and patient, step 406, a trace record 
may be created, step 408, which may be used to track the execution history of the guideline 



Attorney Docket No. 5199-101 



-23- 

instance. The system may then recommend a guideline step, step 410, based on the patient 
data and trace record. The recommendation may be a step in a set of steps defined in the 
guideline in accordance with the particular guideline representation model within which the 
guideline is encoded, such as the first step, where the guideline is executed anew. The 
5 recommendation may also be a subsequent step in the set of steps defined in the guideline, 
where the guideline execution is being resumed. In any event, the step may be put into a 
prepared state, which may be confirmed or overridden by a user, either directly or indirectly, 
through a clinical appUcation or applications. 

[0080] In one embodiment, the step includes a triggering event or condition, and is 

10 recommended and/or placed into a prepared state by registering that event, along with the 
current patient and guideline, in an internal event registration record, step 434. If the 
registered event is a clinical event, step 436, the GLEE server may send a message to the 
clinical event monitor, step 440, for event registration, and may then wait for the occurrence 
of the registered event to trigger a guideline step for execution, step 442. Once a clinical 
15 event occurs, step 444, the clinical event monitor may send a message to the GLEE server to 
notify the triggering of the event, step 446. The GLEE server may then search the event 
registration record, step 448, to find the corresponding patient, guideline, and guideline step 
that are waiting for the event. Consequently, the specific guideline step is triggered to start 
its execution, eg., the next recommendation, or to place the step in a prepared state, step 450. 
20 The intemal event registration record may then be adjusted to reflect the triggering of the 
registered event, and the GLEE server may then notify specific GLEE clients that have 
registered for this event and do relevant processing for task scheduling and execution as 
described previously, including updating the trace records. 

[0081] As noted above, the user or system may confirm the recommended step, stop 

25 the step, step 416, or override the recommended step, step 418. Step confirmation may be 
direct insofar as the user may directly, with a user interface, select to confirm a step, or 
indirectly, with a signal or message fi*om the clinical applications, e.g., the events monitor, 
indicating that the step was executed by the clinician. If, at step 418, the user decides to 
override the recommendation and, e.g., select another step, the selected step is placed in a 
30 prepared state, step 420. 
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[0082] A guideline representation model, such as the GLIF3 model, comprises the 

particular types of tasks, as well as the handling of the representation elements that are used 
to support the scheduling of the clinical tasks. In the GLIF3 guideline representation model, 
the elements that are used to represent the different types of clinical tasks include action step, 
5 decision step, and patient state step. Execution of these tasks is, in fact, a simulation process 
within which GLEE provides particular types of computational support to serve the needs of 
its user in patient care. 

[0083] The action step in the GLIF3 model is used to represent specific actions that 

should be performed in guideline appUcation. These actions could be, by way of example, a 

10 medical intervention, collection of patient data, value assignment to a clinical variable, or 
definition of a subguideline. When an action step is started, its triggering events slot is 
checked first. If any triggering events are defined, GLEE registers these events with the 
clinical event monitor institution, and puts the step on hold to wait for the triggering of the 
events. Once the registered events occur, the execution of the action step is triggered. GLEE 

15 may then scan all of the tasks defined within the step, and start processing based on the type 
of the tasks. Specifically, GLEE may send a message to notify the local clinical information 
system, if the task defined in the action step is a medically-oriented action; GLEE updates its 
intemal data assignment record if the task is an assignment action; GLEE communicates with 
the clinical data repository at the local institution to retrieve specific patient data, and updates 

20 the intemal data assignment record if the task is a get data action; and GLEE starts the 
execution of a subguideUne if the task is a subguideline action. Once it has finished the 
processing of the tasks, GLEE may obtain the subsequent step of the action step through its 
next step slot. This subsequent step is then scheduled to be executabl,e and its execution state 
is changed to prepared. Meanwhile, the execution trace is updated to record that the action 

25 step is finished, and the subsequent step is activated. 

[0084] The decision step in the GLIF3 model is used to represent the process of 

medical decision making when applying a guideline to a specific patient. It can be fiirther 
classified into a case step, which represents a decision-making process that can be 
implemented by GLEE automatically, and a choice step, which represents a decision-making 
30 process that needs inputs firom a user. Similar to the execution of an action step, when a 
decision step is started, GLEE may check its definition of triggering events, and perform 
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relevant tasks, such as event registration and triggering notification. During the execution, 
GLEE handles case step and choice step differently. For a case step, GLEE scans its options, 
and evaluates the criterion of the case condition in each of the options, until the criterion of 
an option can be satisfied, leading to the selection of that option as the decision result. For a 
5 choice step, GLEE presents the options of the step to a user at the cHent side, and waits for 
the user's decision on the selection of the options. Once an option is selected in the decision- 
making process, the subsequent step corresponding to that option is obtained. GLEE may 
then schedule the subsequent step to be executable, and update the relevant trace record. 

[0085] The patient state step in the GLIF3 model is used as a label to specify a 

10 patient's clinical or management state in a particular context of a guideline's application. 
The criterion encoded in the patient state description slot of a patient state step is used to 
define a patient's status as represented by the step. This information may be compared to a 
patient's actual state during guideline application by GLEE or the user who may make the 
final decision on whether the observed patient data match the criterion defined in the patient 
15 state step. If so, the patient state is validated, and the subsequent step is scheduled. 

[0086] In the GLIF3 guideline representation model, the elements that are used to 

represent the different types of scheduling tasks include branch step, synchronization step, 
and subguideline. These tasks constitute GLEE's computational support to workflow 
management, so that coordination of specific tasks can be implemented during guideline 
20 application. 

[0087] The branch step in the GLIF3 model is used to represent a diverging point in a 

guideline's algorithm, so that concurrent tasks, and tasks with undefined order, can be 
represented. The branch step itself does not have any internal tasks that need to be 
performed. Its uniqueness is in its chaining with subsequent steps. The major difference 
25 between a branch step and other types of steps is that a branch step has multiple subsequent 
steps, while other types have only one. Consequently, after the execution of a branch step, 
GLEE may schedule all of the subsequent steps encoded in its branches slot to be in the 
prepared state. Thus, after a branch step is finished, there are multiple active steps that 
become executable. 

30 [0088] The synchronization step in the GLIF3 model is used to represent a 

converging point in a guideline's algorithm, so that concurrent tasks can be coordinated 
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during a guideline's application. When a synchronization step is executed, its continuation 
criterion is evaluated. During this evaluation, GLEE checks the execution history, as 
recorded in the execution traces. If the continuation criterion is not satisfied, the 
synchronization step will wait until the completion of other steps eventually leads to the 
5 fulfillment of the continuation criterion. 

[0089] In the GLIF3 model, subguidelines are used to provide different views into the 

clinical care process. A subguideline is encoded either as a subguideline action in the task of 
an action step, or as a guideline in the decision detail of a decision step. When a step with a 
defined subguideline is started, the user of GLEE can choose to go to the lower level of the 

10 guideline hierarchy to execute the subguideline, or to skip the subguideline to keep the 

execution at the current level of the guideline hierarchy, if the goal of the subguideline has 
already been achieved. Once a user decides to execute the subguideline, the first step of the 
subguideline is scheduled to be executable, leading to the initialization of that subguideline 's 
execution. This process is recorded as an expanding step chaining in the trace records. 

15 During the whole execution process of the subguideline, the step of the upper level guideline, 
within which the subguideline is defined, may remain in the started state. After the execution 
of an ending step, beyond which no subsequent step is defined, execution of the subguideline 
is finished, leading to the return of the control of the task scheduling back to the upper level 
guideline. This process is recorded as a collapsing step chaining in the trace records. The 

20 execution process for the specific clinical tasks and scheduling tasks in the GLIF3 guideline 
representation model is summarized in Table F. 



Table F 



Task 


Execution Process 


action step 


register events; process specific actions (clinical action 
notification, data retrieval, data assignment); schedule next step 


decision step 


register events; select option through evaluation of decision 
criteria or by user decision; schedule next step 


patient state step 


present patient status; schedule next step 


branch step 


schedule multiple subsequent steps 


synchronization step 


evaluate continuation criterion; schedule next step 


subguideline 


enter into subguideline through expanding step chaining; return 
to upper level guideline through collapsing step chaining 
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[0090] Access to patient data is a critical task in guideline execution. A standard 

data-encoding system, plus a generic patient data model for patient data, will enable the 
references to patient data in an encoded guideline, such as in a specification of decision 
criteria, without the need to know the implementation details. In recent years, several 
5 controlled medical terminologies, such as SNOMED and READ, have been developed as 
standards for patient data encoding. The particular standard definition of patient data at a 
local institution may be mapped to an implementation-specific data schema for access to the 
local electronic medical records. During guideline execution, patient data access may be 
accomplished through a standard interface to the clinical data repository 206 at a local 

10 institution, with the identification of the terminology, the concept in the terminology that is 
used to represent the data, the patient data model, and the specific data-model class as the 
parameters in the conmiunication. Accordingly, using these parameters and the mapping 
between this definition of patient data and the schema of the clinical data repository at a local 
institution, the patient data used by GLEE can then be retrieved from the local clinical data 

15 repository. 

[0091] Registration of clinical events and notification of clinical actions in GLEE are 

implemented using a similar approach to patient data retrieval. Specifically, clinical events 
may be encoded using a specific controlled medical terminology. Registration of clinical 
events may be accomplished through a standard interface between the GLEE server and the 

20 clinical event monitor, with the identification of the terminology and the concept in that 

terminology corresponding to the event as parameters in the communication. Representation 
of a clinical action also uses a specific controlled medical terminology and a particular data 
model. Notification of clinical actions may be accomplished through a standard interface 
between GLEE server and the electronic medical records at a local institution, with the 

25 identification of the terminology, the concept in that terminology that corresponds to the 
clinical action, the data model, and the data-model class as the parameters in the 
communication. 

[0092] An expression language is an important component of a guideline 

representation model. In GLIF3, the expression language is used to encode decision criteria 
30 and patient states. As an expression language is closely related to the data model that 
presupposes how the variables in the expression can be referenced, standardization of 
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expression language partially relies on the standardization of patient data model. GLEE may 
be adopted to accept the GEL expression language, or any other suitable expression language. 
An execution language parser may generally be implemented as a separate package in GLEE, 
so that the parser can be replaced by, or complemented with, parsers for other expression 
5 languages. 

[0093] The scheduling constraint specification language may be used in GLIFS to 

encode the continuation criterion for a synchronization step. As this language is used only 
for specification of coordination among particular steps during guideline execution, its syntax 
is relatively simple when compared to the expression language that is used to encode criteria 

10 for medical decision making. Specifically, names of particular guideline steps may be used 
as identifiers in the continuation criterion, to represent the requirement on the completion of a 
synchronization step. These name identifiers can be combined together, using logical 
operators. In addition, a special expression is provided to represent the case when completion 
of a specific number of preceding steps is required for the continuation of a synchronization 

15 step. 

[0094] In one embodiment, GLEE can be used to execute a guideline encoded in the 

GLIF3 format. For example, in a guideline for the DTP series of the childhood immunization 
guideline published by CDC, 4 doses of the DTP vaccine are recommended to children. 
Specifically, dose 1 of the DTP vaccine is recommended for children who are at least 6 
20 weeks old; dose 2 is recoirunended for children who have been given the 1st dose for at least 
6 weeks; dose 3 is recommended for children who have been given the 2nd dose for at least 6 
weeks; and dose 4 is recommended for children who are at least 12 months old and have been 
given the 3rd dose for at least 6 months. 

[0095] In a hypothetical patient case, a patient was bom on May 23, 2001 , and 

25 received the 1st dose of the DTP vaccine on July 27, 2001, and the 2nd dose of the DTP 
vaccine on September 28, 2001. However, only the dose given on July 27, 2001 was 
recorded in the clinical data repository. Referring to Fig. 5, the standalone user interface may 
be used to apply the guideHne to the patient. On December 5, 2001, the GLEE system may 
be invoked to apply the DTP immunization guideline to the patient for the first time during a 
30 visit by the patient. As no execution trace was recorded before this visit, GLEE may start the 
execution fi-om the first step of the guideline. Thus, the First Visit patient state step may be 
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put into the prepared state, and scheduled to execute. The recommendation of the First Visit 
patient state step may be accepted, which means the user may select actually to start the First 
Visit patient state, as shown in Fig. 6. This, in turn, may lead to the scheduling of the Get 
Immunization History action step to be executable, as shown in Fig. 7. 

5 [0096] Once the immunization history is retrieved from the clinical data repository, 

the Check Previous Doses decision step may be scheduled, as shown in Fig. 8. As there was 
only one DTP vaccine dose recorded in the clinical data repository, GLEE may conclude that 
the patient was in the state 1 Previous Dose, as shown in Fig. 9. As the patient had actually 
received 2 doses of the DTP vaccine, the recommendation generated by the system, which 
10 may be based solely on the data in the clinical data repository at that moment, may be denied 
by the clinicians, which means the user may select to stop the 1 Previous Dose patient state 
step, as shown in Fig. 10. 

[0097] The dose given on September 28, 2001 may be entered into the clinical data 

repository, and the guideline started again from the 2 Previous Doses patient state step, as 

1 5 shown in Fig. 1 1 . The Eligible for Dose 3? decision step may then be scheduled and 

executed, as shown in Fig. 12, which may lead to a conclusion that the patient was eligible 
for dose 3, as shown in Fig. 13. Consequently, the Give Dose 3 action step may be scheduled 
and executed, as shown in Fig. 14, and a DTP dose given to the patient on that day. The 
patient state may then enter into the 3 Previous Doses state, as shown in Fig. 15, and the 

20 appHcation of the guideline may be stopped at that step for the visit on December 5, 2001 . 

[0098] On March 7, 2002, the DTP immunization guideline may be invoked again 

when the patient makes another visit. This time, GLEE may first retrieve the execution trace. 
Based on the application of the DTP immunization guideline to the same patient in the 
previous invocation, the execution may start from the 3 Previous Doses patient state step, 

25 which was scheduled last time but was not actually executed, as shown in Fig. 16. This task 
schedule may be confirmed by the clinician, as shown in Fig. 17. After execution of the step, 
the Eligible for Dose 4? decision step may be scheduled, as shown in Fig. 18. If based on the 
decision criterion, the patient may not be eligible for dose 4 at that moment, and, thus, may 
be put into the Not EHgible for Dose 4 patient state, as shown in Fig. 19. As the last step 

30 scheduled during this visit, the patient state may be reset to the 3 Previous Doses patient state 
step, as shown in Fig. 20. 
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[0099] On September 16, 2002, the DTP immunization guideline may be invoked for 

the 3rd time, when the patient makes another visit. Again, GLEE may retrieve the execution 
trace. Based on the application of the DTP immunization guideline to the same patient in the 
previous invocation, the execution may start from the 3 Previous Doses patient state step, 
5 which was scheduled at the last visit but had not been actually executed, as shown in Fig. 21 . 
This task schedule may be confirmed by the clinician, and the subsequent Eligible for Dose 
4? decision step may be scheduled, as shown in Fig. 22. According to decision criterion, the 
patient may be eligible for dose 4 at this time, and, thus, put into the Eligible for Dose 4 
patient state, as shown in Fig. 23. The Give Dose 4 action step may then be scheduled as the 
10 subsequent executable step, as shown in Fig. 24, and the 4th DTP dose may be given to the 
patient, leading to the change of the patient state to 4 Previous Doses, as shown in Fig. 25. 
The application of the DTP guideline to the patient may then be finished at that point. 

[00100] A guideline may include a plurality of hierarchically arranged subtasks, and a 
number of steps in the guideline may be executed, as shown in Fig. 26 and Fig. 27. The 

1 5 standalone user interface may present the process structure of a practice guideline, as well as 
the active steps at a specific moment when that guideline is being applied to a patient. It can 
also be used to check the detailed information regarding a guideline. A user can interact with 
GLEE using this client-side standalone user interface, to decide whether to start, continue, or 
stop the execution of a specific guideline step, and can also find the documentation about the 

20 guidehne, such as the references to the original pubUshed guideline and maintenance 
information about the encoding of the guideline. 

[00101] Although the foregoing example discusses, in cormection with GLEE's 
standalone user interface, users' selection and acceptance of each guideline step for 
execution, integrating GLEE with a clinical information system or event monitor allows a 
25 number of the steps, such as the acceptance of the system's recommendations steps, to be 
selected automatically. Thus, clinician users may not need to interact with the guideline 
implementation system for each task; instead, the interaction may be hmited to specific 
circumstances, e.g., when a drug-dmg interaction may happen, and an alert is generated. 

GETO 

30 [00102] In one aspect of the present invention, a generalized representation model is 
provided that is based on the observed commonalities between particular guideline models, 
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including those described herein. The common tasks, or generalized guidehne execution 
tasks, extracted from the specific guideline i'epresentation models may be used to support a 
generalized representation model, for use, e.g., by a general or generic guideline execution 
system. For instance, the consistent structure between the practice models may be used to 
5 define the generalized guideline execution tasks in a generic guideline representation model 
or guideline execution task ontology ("GETO"), in accordance with the present invention. 
Accordingly, a generaUzed guideline execution task comprises: (1) a set of input elements; 
(2) a set of output elements; (3) a set of subtasks embedded within a task; and (4) a set of 
execution constraints. 

10 [00103] The input elements and the output elements describe the static structure of a 
generalized guideline execution task. The input elements of a generalized guideline 
execution task define the participants for that task, and constitute the context in which that 
guideline execution task can be appUed. The output elements of a generalized guideline 
execution task define the execution effects of that task. These output elements constitute the 

15 execution results of a guideline execution task. For example, referring to Fig. 28, in the 
logic-based medical-decision-making task, the input elements may be a set of decision 
options, which specify the possible options that participate in the decision-making process, 
while the output elements may be a subset of the input decision options that specify the 
selection result. In the execution of a particular guideline, a task is instantiated, with specific 

20 values as its input elements and output elements. For example, in an instance of the logic- 
based medical-decision-making task to examine a patient's management status for a DTP 
inmfiunization guideline, the input element is a set of decision options, each of which 
corresponds to a possible management status of a patient in that context, including Patient 
without Previous Dose of the DTP Vaccine, Patient with 1 Previous Dose of the DTP 

25 Vaccine, Patient with 2 Previous Doses of the DTP Vaccine, Patient with 3 Previous Doses of 
the DTP Vaccine, and Patient with 4 Previous Doses of the DTP Vaccine. If, after the 
execution of this task, the patient is determined to be in the Patient with 2 Previous Doses of 
the DTP Vaccine status, the decision option corresponding to that status will be selected as 
the output element. 

30 [00104] The subtasks define the relationships between the current guideline execution 
task and other tasks. The subtasks of a generalized guideline execution task specify the 
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intemal guideline execution tasks that are embedded within the current task. The subtasks 
define the structural relationships between the current guideline execution task and other 
tasks. With reference to Fig. 28, in a logic-based medical-decision-making task, two subtasks 
(criterion evaluation and event registration, for instance) may be defined to describe the 

5 internal process of that decision-making process. When executing the instance of the logic- 
based medical-decision-making task that is used to examine a patient's management status 
during the application of the DTP immunization guideline, for example, the event registration 
task may be performed first, followed by the criterion evaluation task. The decision criterion 
for each of the input decision options may then be evaluated, leading to selection of the 

10 decision option, within which the decision criterion can be satisfied, as the output element. 

[00105] If a guideline execution task comprises other tasks, the execution task should 
be decomposed until each of its subtasks becomes an atomic task that can be performed 
directly. For subtasks that are primary tasks of a guideline, the execution order of these 
subtasks is defined by the execution constraints of the subtasks. For subtasks that are 
15 auxihary tasks, the execution order of these subtasks is defined for implementation by a 
generic guideline execution engine. Once a guideline execution task is decomposed to 
atomic tasks, the atomic tasks can be performed directly, as their executions are computation 
tasks that are solely based on the definition of the input and output elements. 

[00106] The execution constraints generally provide the dynamic associations among 
20 the primary guideline execution tasks during guideline application. The execution constraints 
are used to define the process relations among primary guideline execution tasks, which can 
be classified into preconditions, postconditions, and events. Preconditions are used to define 
the conditions that should be satisfied before a primary task can be scheduled for execution. 
Postconditions are used to define the conditions that must be held after completion of a 
25 primary task. Events are used to define the triggers for the execution of a primary task. The 
execution constraints specify how primary tasks can be chained together during a guideline 
execution process. Execution constraints are usually embedded within the specifications of 
the representation elements that are used to define certain guideline execution tasks. When 
creating the semantic links between the particular guideHne representation model and the 
30 GETO, specifications of these representation elements should be classified into the structural 
specifications that define the static structure of the element, and the constraint specifications 
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that define the dynamic associations among guideline tasks. The structural and constraint 
specifications may then be mapped separately to the structure elements and the execution 
constraints of specific guideline execution tasks in the GETO. 

[00107] If a guideline execution task is supported in a particular guideline 
5 representation model, the structural elements of that task will have been defined in that model 
as certain representation elements, even though the guideline execution tasks may have only 
been assumed implicitly. To create semantic links between the elements in a specific 
guideline representation model and the generalized guideline execution tasks in the GETO, 
the structural elements in the guideline representation model should be mapped to the input 
10 elements and output elements of corresponding generalized guideline execution tasks in the 
GETO. 

[00108] The core components of the GETO are the generalized guideline execution 
tasks. However, since generalized execution tasks contain other components, such as those 
used for the representation of the structure elements of an execution task and the execution 

15 constraints among different tasks, the GETO may be structured as three subontologies: the 
execution task subontology, the structure element subontology, and the execution constraint 
subontology. Entities in the execution task subontology, which are the generalized guideline 
execution tasks, make reference to the entities in the structure element subontology and the 
entities in the execution constraint subontology, which are separately the static structural 

20 elements of a guideline execution task and the preconditions, postconditions, and triggering 
events of a primary guideline execution task. The relationship among the guideline execution 
tasks, the structure elements, and the execution constraints, according to one embodiment of 
the present invention, is shown in Fig. 29. 

[00109] To create semantic links between a representation element in a specific 
25 guideline representation model and a particular guideline execution task in the GETO, the 
mapping relationship between specific components of that representation element, and the 
structure elements of the guideHne execution task, must be established. In addition, the 
mapping relationship between the components of that representation element that are used for 
task scheduling purposes, and the execution constraints of the guideline execution task, 
30 should also be specified. By creating these links between the representation elements of a 
guideline representation model and specific guideline execution tasks in the GETO, the 
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structure elements and the execution constraints of a generalized guideline execution task can 
be regenerated for a generic guideline execution engine; thus, the generalized guideline 
execution task can be used to drive the execution of guidelines that are encoded in different 
formats. 

5 [001 10] Generalized guideline execution tasks can be obtained by analyzing the 

existing guideline representation models; however, in order to provide generalized guideline 
execution tasks in a computer-interpretable format, it is necessary to ascertain how the 
elements corresponding to the generic guideline execution tasks are structured in their 
original representation. The following steps may be used to extract the guidehne execution 
10 tasks from a specific guideline representation model, and to integrate them as generalized 
guideline execution tasks into the GETO: 

[00111] (1) Abstract the process structure and the primary tasks of the guideline 
representation model, preferably first. This includes analysis of the representation elements 
that are used to represent the process structure and the primary tasks in the original guideline 
1 5 representation model, as well as the relationships among these elements. In most cases, the 
primary tasks are abstracted directly from a specific guideline representation model, as they 
are. 

[001 12] (2) Specify the auxiliary tasks embedded within the primary tasks. In 
most cases, the auxiliary tasks are the common computation tasks across different guideline 
20 representation models. 

[001 13] (3) Extract the structural elements that are used to represent the 
participants of specific guideline execution tasks, including the structure elements that are 
direct participants of these tasks, and those elements that are referenced by these direct 
participating structural elements. In many cases, the structure elements are common across 
25 different guideline representation models. 

[001 14] (4) Define the execution constraints corresponding to the representation 
elements in the original guideline representation model that are used to represent task 
scheduling. While the participating structural elements of a guideline execution task, and the 
elements that are used to specify task scheduling, may be mixed together in the original 
30 guideline representation model, they need to be separated when they are defined in the 
GETO. 



Attorney Docket No. 5199-101 



-35- 

[00115] The following principles may be used to integrate the generalized guideline 
execution tasks, extracted from different guideline representation models, into the GETO: 

[001 16] (1) Represent the generalized guideline execution tasks as specific classes, 
arranged in a hierarchy to form the execution task subontology. Definition of these classes 
5 can start from the process structure and the primary guideline execution tasks. The auxiliary 
tasks may then be included to fill up the subtask definitions of the primary tasks. Slots that 
are used to define the participating structure elements and the execution constraints may then 
be preset. The definition of the slots may be completed after the specification of the 
participating structure elements and the execution constraints, as described below in (2) and 
10 (3). 

[00117] (2) Represent the structure elements as specific classes, arranged in a 
hierarchy to form the structure element subontology. Definitions of these classes can start 
from those that are used to represent the guideline, the process structure, and the primary 
tasks. Other structure elements that are referenced by these basic structure elements may 
1 5 then be defined, and slots for the structure elements may be specified to define the references 
to other classes in the structure element subontology. 

[00118] (3) Represent the execution constraints as specific classes. These classes 
correspond to the process structure and the primary tasks. Each of the execution constraint 
classes contains at least one slot that is used to specify the constraints. These classes may 
20 then be arranged as a hierarchy, with a structure similar to that of execution tasks that are 
used to represent the process structure and the primary tasks in the execution task 
subontology. 

[00119] (4) Definition of the classes and the slots in the GETO can be started from 
a specific guideline representation model by creating corresponding classes and slots for the 

25 representation elements or primitives in that model. The classes and slots that correspond to 
the representation elements of other guideline representation models can then be included, 
step by step. If a class, with its specific knowledge roles, has already been defined in an 
existing class of the GETO, a new class will not need to be included. Otherwise, the class 
should be included as a new class in the GETO. This could be the case when the newly 

30 included class is a completely new class, such that its slots have not been defined in any of 
the existing classes in the GETO, or the case when only part of the slots of the newly 
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included class have been defined in the existing classes. This newly included class is then 
arranged in an appropriate position in the class hierarchy of the GETO. In the event that the 
definition of the newly included class has partial semantic overlap with other classes, the 
definition may be kept as it is, if this class is used to represent the structure element of a 
5 primary task, so as to facilitate task scheduling and to simplify the mapping from a specific 
guideline representation model to the GETO. Additionally, the class may be split into 
multiple classes if the newly included class is not used to represent the structure element of a 
primary task, with each class created by the split becoming either an existing class or a 
completely new class, to pursue maximum reuse of the existing classes. GETO is a mixture 
10 of aggregation and integration of the execution tasks from different guideline representation 
models. The classes in the GETO with partial overlap in their semantic definitions may also 
be analyzed and restructured so that the GETO will consist only of classes without any 
overlap in their semantic definitions. 

[00120] To construct the GETO, the generalized guideline execution tasks extracted 

1 5 fi-om the GLIF3 guideline representation model, for example, and the classes that are used to 
represent the process stmcture and the primary tasks, are identified. The process structure 
and primary task classes in the GLIF3 model include the algorithm class; the guideline step 
class^and its subclasses, such as the action step class; the decision step class; the case step 
class; the choice step class; the patient state step class; the branch step class; and the 

20 synchronization step class. Accordingly, the execution tasks in the GETO that correspond to 
these GLIF3 classes include the guideline primary task scheduling class; the primary task 
execution class and its subclasses, such as the branching execution class; the synchronization 
execution class; the subguideline execution class; the mixed clinical action execution class; 
the logic-based medical-decision-making execution class; the argument-based medical- 

25 decision-making execution class; and the patient state verification execution class. Here, the 
subguideline task is represented by several classes in the GLIF3 model, such as the action 
step class, the case step class, and the choice step class, with specific restrictions on their uses 
for this purpose, e,g,, they are encoded as a subguideline action instance in the task slot of an 
action step, or as a guideline instance in the decision detail slot of a decision step. However, 

30 these implicitly represented tasks have common semantics when they are used in these 

different cases. Thus, a single subguideline execution class may be used to represent this task 
in the GETO. For each of these guideline execution task classes, the slots that are used to 



Attorney Docket No. 5199-101 



-37- 

represent the participating structure elements, the subtasks, and the execution constraints may 
then be defined. 

[00121] The classes that are used to represent the auxiliary tasks may then be specified, 
and encoded as the subtasks to support the execution of the primary tasks, including the 
5 criterion or scheduling constraint evaluation class, the synchronization continuation criterion 
evaluation class, the event registration class, the event triggering class, the data retrieval 
reflection class, the data assignment reflection class, and the clinical intervention reflection 
class. The classes for the structure element subontology, based on their references by the 
guideline execution tasks, may then be defined. These definitions include specification of the 

10 guideline class, the process structure class, the primary task definition class and its 

subclasses, the clinical action specification class and its subclasses, the data definition class 
and its subclasses, the decision option class and its subclasses, the expression class and its 
subclasses, the event definition class, the didactic material list class, the didactic material 
class and its subclasses, the maintenance information class, and the synchronization 

1 5 continuation criterion class. Finally, the classes for the execution constraint subontology may 
be defined. For this purpose, the classes representing the execution constraints for each of 
the primary tasks, including their preconditions, postconditions, and triggering events, may 
be specified. These classes in the execution task subontology, the structure element 
subontology, and the execution constraint subontology constitute the overall structure of the 

20 GETO. 

J 

[00122] Additional guideline execution tasks may be extracted fi^om the other 
guideline representation models, including the PROforma model, which is similar to the 
GLIF3 model. By v^ay of example, the classes that are used to represent the process structure 
and the primary tasks in the PROforma model include the guideline class, the plan class, the 
25 task class, the component class, the plan component class, the enquiry class, the enquiry 
component class, the action class, the action component class, the decision class, and the 
decision component class. 

[00123] In addition to the guideline execution tasks that may be extracted fi-om the 
GLIF3 model, or fi-om the PROforma model, several new tasks may be integrated into the 
30 GETO, including the data retrieval execution class and the clinical intervention execution 
class. The slots for each of these newly included classes may be specified, and their 
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participating structure elements, subtasks, and execution constraints may be defined. 
Accordingly, the structure element classes and the execution constraint classes that are 
related to the data retrieval task and the clinical intervention task may then be added into the 
GETO. Finally, the classes that are used to represent the execution constraints on the 
5 completion and the abortion of a process structure, such as the guideUne primary task 
scheduling constraint end class and the guideline primary task scheduling event constraint 
abort class, may also be included in the GETO, 

[00124] As noted above, there are many guideline execution tasks that are common 
across different guideline representation models. Consequently, GLIF3 and PROforma share 

10 part of their primary tasks, such as the subguideline task and the argument-based medical- 
decision-making task. Thus, these tasks can be used to drive the execution of guidelines that 
are encoded in either the GLIF3 format or the PROforma format. The guideline execution 
tasks that are encoded implicitly within the enquiry class and the action class of the 
PROforma model have semantic overlap with the guideline execution tasks that are encoded 

15 impUcitly within the action step class of the GLIF3 model. Accordingly, several different 
guideline execution tasks, corresponding to each of these cases, may be defined, even though 
they have partial semantic overlap. The participating structure elements and the execution 
constraints for these execution tasks may be handled in a similar maimer. Finally, GETO 
classes that correspond to elements of the PROforma model with unique features, such as 

20 those that are used to define the completion and the abortion criterion of a process structure, 
may be specified to support execution of the guidelines that are encoded in the PROforma 
format. 

[001251 When arranging the GETO classes to formulate the GETO structure, 
additional classes may be inserted at specific positions of the class hierarchy. These classes 

25 may be used to: (1) generalize the extracted guideline execution tasks, as well as their 

participating structure elements and execution constraints; and (2) create intermediate classes 
in the GETO class hierarchy, to clarify the conceptualization of the generalized guideline 
execution tasks, the participating structure elements, and the execution constraints. For 
example, definition of the patient state verification event constraint precondition class may be 

30 a generalization of the event constraints that were previously defined for other types of 

primary tasks, even though, at that moment, this class had no corresponding classes in either 
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the GLIF3 model or the PROforma model; definition of the clinical task execution class, on 
the other hand, may be used solely for clarification of the conceptualization. These classes, 
which may be inserted as intermediate classes for the purpose of clarifying conceptualization, 
may be defined as abstract classes. The GETO classes, and the corresponding GLIF3 classes 
5 and PROforma classes fi-om which these GETO classes may be extracted and integrated, are 
summarized in Tables G-L Table G lists classes in the execution task subontology of the 
GETO, and the corresponding classes in GLIF3 and PROforma from which these GETO 
classes may be extracted. Table H lists the classes in the structure element subontology of 
the GETO, and the corresponding classes in GLIF3 aixd PROforma from which these GETO 
10 classes may be extracted. Table I lists the classes in the execution constraint subontology that 
may be included in the GETO, and the corresponding classes in GLIFS and PROforma fi"om 
which these GETO classes may be extracted. 



Table G 



GETO Class 


GLIF3 Class 


PROforma Class 


guideline execution task 






guideline primary task 
scheduling 


algorithm 


guideline, plan 


primary task execution 


guideline step 


task, component 


scheduling task execution 






branching execution 


branch step 




synchronization execution 


synchronization step 




subguideline execution 


action step, choice step, case 
step, decision step 


plan, plan component 


clinical task execution 






clinical action execution 






data collection execution 






data retrieval execution 




enquiry, enquiry component 


data assignment execution 






clinical intervention 
execution 




action, action component 


mixed clinical action 
execution 


action step 




medical decision making 
execution 


decision step 




logic based medical decision 
making execution 


case step 




argument based medical 
decision making execution 


choice step 


decision, decision component 
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GETO Class 


GLIF3 Class 


PROforma Class 


patient state verification 
execution 


patient state step 




auxiliary task execution 






criterion or 
scheduling constraint 
evaluation 






synchronization continuation 
criterion evaluation 






event registration 






event triggering 






clinical action reflection 






data collection reflection 






data retrieval reflection 






data assignment reflection 






clinical intervention 
reflection 







Table H 



GETO Class 


GLIF3 Class 


PROforma Class 


guideline structure 






guideline 


guideline 


guideline 


process structure 


algorithm 


guideline, plan 


primary task definition 


guideline step 


task, component 


scheduling task definition 






branching 


branch step 




synchronization 


synchronization step 




subguideline 


action step, choice step, case step, 
decision step 


plan, plan component 


clinical task definition 






clinical action 






data collection 






data retrieval 




enquiry, enquiry 
component 


data assignment 




f 


clinical intervention 




action, action 
component 


mixed clinical action 


action step 




medical decision making 


decision step 
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GETO Class 


GLIF3 Class 


PROforma Class 


logic based medical decision 
making 


case step 




argument based medical 
decision making 


choice step 


decision, decision 
component 


patient state verification 


patient state step 




clinical action specification 


action specification 










data retrieval specification 


get data action 


source 


data assignment specification 


assignment action 




clinical intervention 
specification 


medically oriented action 
specification 


action description 


data definition 


data item 


data 


iiierai aaia aenniuon 


iiierai uaia iiem 


action description 


variable data definition 


variable data item 


data 


decision option 


decision option 




logic based decision option 


decision option 




argument based decision option 


decision option 


candidate 


expression 


guideline expression 




criterion 


criterion, three valued criterion 


proforma condition 


didactic material list 


supplemental material list 




didactic material 


supplemental material 




HTML didactic material 


material URL 




text didactic material 


text material 




maintenance information 


maintenance info 


guideline 


event definition 


event 


proforma fxmctor term 


synchronization continuation 
criterion 


logical expression of guideline 
step 
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Table I 



GETO Class 


GLIF3 Class 


PROforma Class 


constraint 






scheduling constraint 






guideline primary task 
scheduling scheduling 
constraint 






guideline primary task 
scheduling scheduling 
constraint start 


algorithm 




guideline primary task 
scheduling scheduling 
constraint end 




plan 


primary task scheduling 
constraint 






scheduling task scheduUng 
constraint 






branching scheduling constraint 
precondition 


branch step 




branching scheduling constraint 
postcondition 


branch step 




synchronization scheduling 
constraint precondition 


synchronization step 




synchronization scheduling 
constraint postcondition 


synchronization step 




subguideline scheduling 
constraint precondition 


action step, choice step, 
case step, decision step 


plan component 


subguideline scheduling 
constraint 


action step, choice step, 
case step, decision step 


plan component 


clinical task scheduling 
constraint 






clinical action scheduling 

constraint 






data collection scheduling 
constraint 






data retrieval scheduling 
constraint precondition 




enquiry component 


data retrieval scheduling 
constraint postcondition 




enquiry component 


data assignment scheduling 
constraint precondition 






data assignment scheduling 
constraint postcondition 






clinical intervention scheduling 




action component 
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GETO Class 


GLIF3 Class 


PROforma Class 


constraint precondition 






clinical intervention scheduling 
constraint postcondition 




action component 


mixed clinical action scheduling 
constraint precondition 


action step 




mixed clinical action scheduling 
constraint postcondition 


action step 




medical decision making 
scheduling constraint 






logic based medical decision 
making scheduling constraint 
precondition 


case step 




logic based medical decision 
making scheduling constraint 
postcondition 


case step 




argument based medical 
decision making 
scheduling constraint 
precondition 


choice sten 


decision comnonerit 


argument based medical 
decision making 
scheduling constraint 
postcondition 


choice step 


decision component 


patient state verification 
scheduling constraint 

precondition 


patient state step 




patient state verification 
scheduling constraint 
postcondition 


patient state step 




event constraint 






guideline primary task 
scheduling event constraint 






guideline primary task 
scheduling event constraint 
abort 




plan 


primary task event constraint 






scheduling task event constraint 






branching event constraint 
precondition 






synchronization event constraint 
precondition 







[00126] Although the GETO is described herein in relation to the GLIF3 and 
PROforma models, it is understood that other guideline representation models, including 
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evolved models of existing formats, may be extracted and integrated into the GETO 
according to the guiding principles disclosed herein, and, therefore, are not limited thereto. 
The following principles may be used to maintain the GETO, in order to accommodate 
additional and evolved guideline models: 

5 (1) task permanence - the classes in the GETO representing the guideline 

execution tasks, the structure elements, and the execution constraints may be kept permanent, 
so that backward compatibiUty may be accomplished when GETO is used to drive guideline 
execution; 

(2) maximum reuse of existing tasks - the inclusion of a new guideline 
10 execution task should first consider the reuse of existing tasks, so that redundancy in the 

GETO cm be minimized; and 

(3) permission of partial semantic overlap - the primary guideline execution 
tasks extracted from different guideline representation models may have partial common 
semantics, and these guideline execution tasks may be defined to facilitate the semantic 

15 mapping from a specific guideline representation model to the GETO. 

[00127] Task permanence will enable the GETO to continue to support the execution 
of guidelines that are encoded in an older version of a guideline representation model 
(backward compatibility), which is an added benefit that may be used by the guideline 
execution engine using the GETO model Maximum reuse of the existing guideline 
20 execution tasks will facilitate the extraction and integration of the generalized guideline 
execution tasks that are common across different guideline representation models. In the 
long term, this approach may lead to the development of a standard guideline representation 
model containing all of the features of the existing models. 

[00128] Because the GETO is primarily used to create the semantic links between the 
25 representation elements in specific guideline representation models and the generalized 
guideline execution tasks in the GETO, so that these generalized guideline execution tasks 
can be used to drive the execution of guidelines encoded in different formats, successfiil 
creation of the mapping relationship between a specific guideline representation model and 
the GETO has become a critical step in this process. For this reason, partial semantic 
30 overlap, when specifying the primary guideline execution tasks to facilitate the development 
of the mapping relationship between a particular guideline representation model and the 
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GETO, may be permitted. At the level of the primary task that constitutes the basic unit of a 
guideline model's process structure, the current GETO is, to a large extent, an aggregated 
guideline execution task ontology, instead of a truly integrated one. 

GETO MAPPING 

5 [00129] As described herein, the elements in a specific guideline representation model 
may be mapped to their corresponding guideline execution tasks in the GETO, such that these 
mapping relations can be used by a generic guideline execution engine, including one for use 
in the GESDOR guideline execution model. The mapping relationship creates the semantic 
links between a specific guideline representation model and the GETO. The guideUne 

10 representation models noted herein and the GETO are generally represented as ontologies. 
Thus, the mapping relationship between a specific guideline representation model and the 
GETO is a mapping between two ontologies. Mapping from a guideline representation 
model to the GETO will generally be asymmetric. In addition, it is a mapping between two 
models that is used to derive the mapping between instances, so that the participating 

1 5 structural elements and the execution constraints of specific guideline execution tasks can be 
regenerated to execute guidelines that are encoded in specific formats, 

[00130] In contrast to the mapping between two symmetric ontologies, such as two 
different versions of a controlled medical terminology, the mapping between a specific 
guideline representation model and the GETO is asymmetric. Specifically, the mapping 

20 relationship between a particular guideline representation model and the GETO is used to 
regenerate certain guideline execution tasks, at the GETO side, from particular instances of 
the representation elements at the guideline representation model side. The guideline 
execution tasks can then be used to drive the execution of guidelines that are encoded in a 
specific format. Thus, the mapping is a one-direction mapping, starting from the guideline 

25 representation model side and ending at the GETO side. As the generalized guideline 
execution tasks in the GETO are extracted and integrated from multiple guideline 
representation models, it is possible that some elements in the GETO may not have 
corresponding elements in a specific guideline representation model. 

[00131] The mapping between a specific guideline representation model and the 
30 GETO may be used as a set of rules in a generic guideline execution model, such as the ' 
GESDOR model, to regenerate the structure elements and the execution constraints of certain 
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guideline execution tasks from the instances of the representation elements in the original 
guideline representation model. The primary concern in developing this mapping 
relationship is not only the creation of the semantic links between the two models, but also 
the translation of the instances from the guideline representation model side to the GETO 
5 side. This means that a consistent approach to the translation of these instances needs to be 
developed when creating the semantic mapping between a guideline model and the GETO. 

100132] Guideline elements, represented as specific classes in an ontology, are defined 
by their slots. Thus, mapping of the elements from two different guideline ontologies needs 
to handle two layers in the mapping, Le, , class mapping and slot mapping. 

10 [00133] Class mapping defines the mapping relationship between corresponding 

elements in two or more ontologies, which creates an association between these elements at 
the class level, with all the slots defined within them. Slot mapping, on the other hand, 
defines the association between corresponding slots within the context of a specific class 
mapping. For example, the decision step class in the GLIF3 model can be mapped to the 

15 medical decision-making class in the GETO. Within this class mapping between decision 
step and medical decision making, several slot mappings have been defined. The name slot 
of the decision step class may be mapped to the name slot of the medical decision-making 
class, the options slot of the decision step class may be mapped to the decision options slot of 
the medical decision-making class, and the triggering events slot of the decision step class 

20 may be mapped to the events slot of the medical decision-making class, as shown in Fig. 3 1 . 
Class mapping and slot mapping constitute the foundation of the mapping between a 
guideline representation model and the GETO, and may be used to define other concepts, 
such as the anchoring class pairs in the mapping. 

[00134] If an element in a guideline representation model matches an element in the 
25 GETO, the elements should have exactly the same semantics. As the semantics of an 

element, represented as a class in an ontological model, are defined by the slots of that class, 
an exact match between two classes may be achieved only when all of their slots are exactly 
matched. However, exact match rarely exists; instead, a match usually refers to the existence 
of corresponding elements in different ontologies with partially-matched semantics. For 
30 example, in the mapping relationship shown in Fig. 31, the decision step class in the GLIF3 
model and the medical decision-making class in the GETO have only partially-matched 
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semantics, which apply only when they define the possible options of a medical decision- 
making task and the triggering events of that task. Although there are several matched slots 
between these two classes, the decision detail slot of the decision step class, which is used to 
encode a possible subguideline, does not have a matched slot in the medical decision-making 
5 class. Therefore, a mapping may be considered more a set of slot mappings within the 
context of two partially-matched classes, than a direct and exact match of two classes. It is 
possible that, for the same class, there exist multiple mapping relationships defined for 
different sets of its slots, with each set specifying a specific pair of mapping classes. For the 
example shown in Fig. 32, the subguideline class is another element in the GETO to which 
10 the decision step class in the GLIF3 model is conditionally mapped, where the decision detail 
slot of the decision step class is mapped to the subguideline slot of the subguideline class. 
Thus, the decision step class in the GLIF3 model is mapped to at least two classes in the 
GETO - the medical decision-making class and the subguideline class - as shown in Fig. 32, 
Le, the decision step class in the GLIF3 model has multiple matched classes in the GETO. 

15 [00135] In the mapping between a guideline representation model and the GETO, it is 
important to find the pairs of classes in these two or more ontologies that have significant 
similarity in their semantics. Once these pairs of classes are selected, they can be used as 
anchoring points to map the ontologies and to define other class mappings. The pairs of 
classes with significant similarity in their semantics are called anchoring classes. As the 

20 guideline execution tasks are usually assumed implicitly by a guideline representation model, 
it is possible that a GETO class representing a generalized guideline execution task may not 
have a corresponding class in a guideline representation model, even though that task is 
supported by the model. This is especially true for the auxiliary tasks, which are almost 
certain to be assumed only implicitly by a guideline representation model. Consequently, in 

25 most instances, only the classes in the structure element subontology and the classes in the 
execution constraint subontology of the GETO can be selected as the GETO side anchoring 
class. Additionally, since the classes in the guideline execution task subontology may, in 
certain instances, be used as internal entities in the GETO, to link the classes in the structure 
element subontology and the classes in the execution constraint subontology, the classes in 

30 the guideline execution task subontology should not be used in the mapping. However, the 
instances of the guideline execution task classes need to be created in the regeneration of the 
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structure elements and the execution constraints, when translating guidelines that are encoded 
in a specific format. 

[00136] If GETO does not support the guideline tasks that are associated with that 
specific element, and, consequently, a particular element in a guideline representation cannot 
5 be mapped successfully to the elements of the GETO, the GETO may be extended to support 
the execution of guidelines that are encoded in that format. Existence of the anchoring class 
pairs, however, does not necessarily mean that the process to find the anchoring class pairs is 
self-evident. Instead, selection of these anchoring class pairs requires in-depth understanding 
of both the guideline representation model in the mapping and the GETO. In other words, the 
10 development of the GETO is an evolving process. 

[00137] As the GETO contains the generahzed guideline execution tasks that are 
extracted from specific guideline representation models, for any class in a guideline 
representation model there is at least one corresponding class in the GETO. These two 
classes are assigned as a pair of anchoring classes, when creating the mapping relationship 
15 between a specific guideline representation model and the GETO. Existence of the anchoring 
class pairs, however, does not necessarily mean that the process to find the anchoring class 
pairs is self-evident. Instead, selection of these anchoring class pairs requires an in-depth 
understanding of both the guideline representation model in the mapping and the GETO. 

[00138] In order to be chosen as an anchoring class pair, the two classes that are 
20 selected separately from a guideline representation model and the GETO should have 
significant similarity in their semantics. This similarity may be unconditional, or, in the 
context of a generic definition of the guideline execution tasks in the GETO, the mapping 
between a class in a guideline representation model and a class in the GETO may be 
provisional. Usually, provisional similarity is the case when a class in a guideline 
25 representation model is mapped to multiple classes in the GETO, or vice versa. For example, 
the subguideline class in the GETO can be mapped from four classes in the GLIF3 model, 
with specific conditions that should be held for the validity of each of the mappings. For the 
subguideline class in the GETO to be mapped from the case step class in the GLIF3 model, 
an instance of the case step class in the GLIF3 model should have a definition of its decision 
30 detail slot, which, in turn, should be an instance of the guideline class in GLIF3. (This is the 
way a subguideline is defined within a case step in the GLIF3 model.) The conditional 
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mappings between the subguideline class in the GETO and other classes in the GLIF3 model 
are defined similarly. 

[00139] Another example, with the mapping condition defined in an opposite direction, 
is shown in Fig. 32, where the decision step class in the GLIF3 model is mapped to two 
5 classes in the GETO, with the mapping between the decision step class in the GLIF3 model 
and the medical decision-making class in the GETO applying only when the decision detail 
slot of the decision step class is in two categories, the unconditional class mapping and the 
conditional class mapping, according to whether or not specific conditions must be held for 
the validity of the mapping. In one embodiment, to specify the conditions for a conditional 
10 class mapping, a formal mapping condition specification language is provided. In addition to 
its use to define the conditions for class mappings, this mapping condition specification 
language can also be used to define the conditions for slot mappings. 

[00140] Once two classes are selected as a pair of anchoring classes, and the possible 
conditions for the class mapping are specified, their mapping at the slot level should then be 

1 5 defined. Considering that the mapping between the GETO and a guideline representation 
model is an asymmetric mapping, with the GETO as the primary ontology to which the 
guideline representation model should be mapped, the definition of slot mapping between 
two anchoring classes should align with the slots of the GETO side anchoring class. In other 
words, the slot mappings that should be defined within a specific pair of anchoring classes are 

20 only those for the slots of the GETO side class. In the example shown in Fig. 3 1 , once the 
medical decision-making class of the GETO and the decision step class of the GLIF3 model 
are selected as a pair of anchoring classes, the slot mappings that should be defined within 
this pair of anchoring classes include only the mapping between the name slot of the medical 
decision-making class and the name slot of the decision step class, the mapping between the 

25 decision options slot of the medical decision-making class and the options slot of the decision 
step class, and the mapping between the events slot of the medical decision-making class and 
the triggering events slot of the decision step class. Once the slot mappings for all of the slots 
of the GETO side anchoring class have been specified, the definition for slot mapping within 
that pair of anchoring classes is finished. In the previous example, the slot mappings for the 

30 decision detail slot of the decision step class, at the GLIF3 side, should be defined within 
another pair of anchoring classes. 
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[00141] The ideal case in the mapping between two anchoring classes is an exact 
match. The exact match between two classes and the associated concepts includes the 
definition of exactly-matched classes, exactly-matched slots, matched slot types, and matched 
cardinalities. The ontology model used in these definitions is based on the knowledge model 
5 of Protege-2000; nevertheless, in general, these definitions can also apply to other ontology 
models. 

Matched Cardinalities 
[00142] In a specific ontology model, the cardinality of slot SI, CDl, and the 
cardinality of slot 52, CD2, are matched cardinahties, if: 

10 (1) the maximum possible value of CDl is equal to the maximum possible value 

of CD2; and 

(2) the minimum possible value of CDl is equal to the minimum possible value of 
CD2. 

[00143] The cardinality of a slot in the Prot6ge-2000 knowledge model is defined by 
1 5 the maximum-cardinality facet and the minimum-cardinality facet - the maximum possible 
value and the minimum possible value of the cardinality, correspondingly. The user interface 
of the Protege-2000 tool only distinguishes between a single cardinality and a multiple 
cardinality. Formally, a single cardinality means the value of the maximum-cardinality facet 
is equal to one, and a multiple cardinality means the value of the maximum-cardinality is an 
20 integer greater than one. Accordingly, a slot with a single cardinality can have a matching 
cardinality only with a slot with a single cardinality; a slot with a multiple cardinality can 
have a matching cardinality only with a slot with a multiple cardinality. 

Matched Slot Types 

[00144] In a specific ontology model, the slot type of slot SI in class Ci, STl, and the 
25 slot type of slot S2 in class C2, ST2, are matched slot types, if: 

(1) both STl and ST2 are of primitive slot type, i.e., string, boolean, integer, or 
float, and STl is equal to ST2\ 

(2) both STl and ST2 are symbol, and the set of the allowed values of SI is equal 
to the set of the allowed values of S2\ or 

30 (3) both STl and ST2 are instance, and 
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(a) for each of the allowed classes of SI, ACli (z = 1, 2, W is the number of 
the allowed classes of SI), there is at least one allowed class of 5*2 that is 
exactly matched to ACli; md 

(b) for each of the allowed classes of 52, AC2j (/ = 1, 2, . . ^2; ^2 is the number 
5 of the allowed classes of 52), there is at least one allowed class of 57 that is 

exactly matched to A C2J, 
The slot type of a slot in the Protege-2000 knowledge model is defined by the value-type 
facet, with possible values of string, boolean, integer, float, symbol, instance, or class. 

Exactly-Matched Slots 

10 [00145] hi a specific ontology model, two slots, SI and 52, are exactly-matched slots, 
if: 

(1) the slot type of 5i, STl, and the slot type of 52, 572, are matched slot types; 
and 

(2) the cardinaUty of 57, CD7, and the cardinahty of 52, CD2, are matched 
15 cardinalities. 

If two slots are exactly -matched slots, they are deemed to be exactly matched to each other. 

Exactly-Matched Classes 
[00146] Ih a specific ontology model, two classes C7 and C2 are exactly matched 
classes, if: 

20 (1) the number of slots in C7, nl, is equal to the number of slots in C2, n2; 

(2) for each slot 57i = 1, 2, . . n7; n7 is the number of slots in CI) in C7, there 
is one and only one slot in C2 that is exactly matched to 57/; and 

(3) for each slot 52/* (/ = 1? 2, . . ., «2; n2 is the number of slots in C2) in C2, there 
is one and only one slot in CI that is exactly matched to S2j, 

25 Similarly, if two classes are exactly-matching classes, they are deemed to be exactly matched 
to each other. From the definition above, it is obvious that the slots of two exactly-matched 
classes have a one-to-one relationship. 

[00147] As exact match of two anchoring classes rarely exists in the real world, a 
variety of mapping techniques, such as references, transformations, and conditions, are used 
30 in the mapping process, either individually or jointly. 
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[00148] Slot mapping between two anchoring classes can be classified using three 
dimensions, z.e., reference (direct slot mapping and referenced slot mapping), transformation 
(preserved slot mapping and transformed slot mapping), and condition (xmconditional slot 
mapping and conditional slot mapping). A slot of the GETO side anchoring class may not 
5 need to be mapped from the guideline representation model side. This type of slot is called a 
predefined slot. As a special case of the preserved slot mapping, reflective slot mapping may 
be used when a slot of the GETO side anchoring class is directly mapped from the guideline 
model side anchoring class itself, instead of a slot of the guideline model side anchoring 
class. 

10 [00149] The hierarchy of slot mapping may be a hierarchy as shown in Fig. 33. As 
each unconditional type of slot mapping has its conditional counterpart, only the features of 
the unconditional types are discussed. All of the discussions directed to an unconditional 
type of slot mapping also apply to its conditional counterpart. A simple scenario in the 
development of the slot mappings between two anchoring classes is the direct slot mapping 

15 between a slot of the GETO side anchoring class and a slot of the guideline model side 
anchoring class. 

Compatible Cardinalities 
[00150] In a pair of anchoring classes that consists of the GETO side class CGETO and 
the guideline representation model side class CGRM, the cardinality of slot SGETO in class 
20 CGETO, CDGETO, and the cardinality of slot SGRM in class CGRM, CDGRM, are 
compatible cardinalities, if: 

(1) the maximum possible value of CDGETO is greater than or equal to the 
maximum possible value of CDGRM\ and, 

(2) the minimum possible value of CDGETO is less than or equal to the minimum 
25 possible value of CDGRM. 

In the user interface of the Guideline Execution by Semantic Decomposition of 
Representation ("GESDOR") Ontology Mapping Editor, as shown in Fig. 39, a slot at the 
GETO side with a single cardinaUty can have a compatible cardinality only with a slot at the 
guideUne representation model side with a single cardinality; a slot at the GETO side with a 
30 multiple cardinaUty can have a compatible cardinality with a slot at the guideline 

representation model side with either a single cardinaUty or a multiple cardinaUty. The 
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definition of compatible cardinalities can be generalized, so that it can be applied to 
referenced slot mapping. 

Compatible Slot Types 

[00151] In a pair of anchoring classes that consists of the GETO side class CGETO and 
5 the guideline representation model side class CGRM, the slot type of slot SGETO in class 
CGETO, STGETO, and the slot type of slot SGRM in class CGRM, STGRM, are compatible 
slot types, if: 

(1) both ^rGjFrO and 5rGi?Mare primitive slot types, /.e., string, bool^^ 
integer, or float, and STGETO is equal to STGRM; 
1 0 (2) both STGETO and STGRM are symbol, and 

(a) for each of the allowed values of SGETO, A VGETOi (/ = 1, 2, . . IGET0\ 
IGETO is the number of the allowed values of SGETO), there is at least one 
allowed value of SGRM, AVGRMi, whcTQin AVGETOi is a renaming of 
AVGRMnmd 

15 (b) for each of the allowed values of SGRM, AVGRMj (/ = 1, 2, . . ., IGRM\ IGRM 

is the number of the allowed values of SGRM), there is at least one allowed 
value of SGETO, A VGETOj, wherein A VGETOj is a renaming of ^ VGRMf, or 
(3) both STGETO and STGRO are instance, and 

(b) for each of the allowed classes of SGETO, ACGETOi (z = 1, 2, . . ., kGETO\ 
20 kGETO is the number of the allowed classes of SGETO), there is at least one 

allowed class of SGRM, ACGRMi, y^herein ACGETOi and ACGRMi is a pair 
of anchoring classes; and 

(c) for each of the allowed classes of SGRM, ACGRMj (/" = 1, 2, . . kGRM\ 
kGRM is the number of the allowed classes of SGRM), there is at least one 

25 allowed class of SGETO, ACGETOj, wherein ACGRMj and ACGETOj is a 

pair of anchoring classes. 
The compatible slot types are recursively defined through anchoring class pairs when both 
slot types are instance. Based on the previous djefinitions of compatible cardinalities and 
compatible slot types, a formal definition of direct slot mapping is provided below. A 

30 graphical explanation of direct slot mapping is shown in Fig. 34. 
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Direct Slot Mapping 

[00152] In a pair of anchoring classes that consists of the GETO side class CGETO and 
the guideline representation model side class CGRM, the slot mapping between slot SGETO 
in class CGETO and slot SGRMin class CGRM is a direct slot mapping, if: 

5 (1) SGETO and SGRM have significant similarity in semantics; 

(2) the slot type of SGETO, STGETO, and the slot type of SGRM, STGRM, are 
compatible slot types; and 

(3) the cardinality of SGETO, CDGETO, and the cardinality of SGRM, CDGRM, 
are compatible cardinalities. 

1 0 [00153] The judgment of significant similarity in semantics between two slots may be 
subject to the decision of the medical informatician or knowledge engineer who develops the 
mapping relationship between a guideline representation model and the GETO. The 
requirements on slot type compatibility and cardinality compatibility in the definition may be 
used by a generic guideline execution engine to facilitate the translation of the instances from 

15 the guideline representation model side to the GETO side. To formally represent the slot 
mapping, the present invention provides a slot mapping specification language. 

[00154] It is possible that there are some slots of the GETO side anchoring class such 
that no slot of the guideline model side anchoring class can be directly mapped. In order to 
obtain semantic match, mapping of these slots of the GETO side anchoring class needs to 

20 reference the slots of other classes at the guideline model side, through specific slots of the 
current anchoring class at the guidehne model side. This type of slot mapping is a referenced 
slot mapping. For example, the argument based medical decision-making class of the GETO 
and the decision component class of the PROforma model form a pair of anchoring classes. . 
Within this pair of anchoring classes, the data slot of the argument based medical decision- 

25 making class at the GETO side does not have a directly mapping slot in the decision 

component class at the PROforma side. Instead, this data slot of the argument based medical 
decision-making class should be mapped fi^om the sref slot of the source class in the 
PROforma model. This slot mapping starts from the taskref slot of the decision component 
class in the PROforma model. The taskref slot of the decision component class makes a 

30 reference to the decision class in the PROforma model, which, in turn, makes a reference 

through its sources slot to the source class in the PROforma model, as shown in Fig. 35. It is 
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important to note that this type of slot mapping is defined within the current pair of anchoring 
classes, although its definition involves other classes in the guideline representation model. 

[00155] The referenced slot mapping shown in Fig. 35 has two levels of references, 
involving two extra classes (the decision class and the source class) beyond the anchoring 
5 class at the guideline representation rnodel side. In general, a referenced slot mapping may 
have multiple levels of references, iii which case the mapping of the slot in the anchoring 
class at the GETO side is through a series of references to the classes at the guideline 
representation model side that forms a reference chain. The reference chain starts from a 
specific slot of the current anchoring class at the guideline representation model side and ends 
10 at the destination slot in another class at the guideline representation model side. The 

destination slot, along with the reference chain that starts fi'om a specific slot of the current 
anchoring class at the guideline representation model side, constitutes the context that is used 
by a medical informatician or knowledge engineer to judge the semantic similarity in the slot 
mapping. 

15 [00156] The definition for generalized compatible cardinalities generalizes the 

compatible cardinalities defined above, so that it can be applied to referenced slot mapping. 

Generalized Compatible Cardinalities 
[00157] In a pair of anchoring classes that consists of the GETO side class CGETO and 
the guideline representation model side class CGRM, if there exists a set {{CGRM, CI, C2^ 
20 Cm}, {SGRM,SUS2, ...,Sm}, {CDGRM, CDl, CD2, CDm}} (m is a positive 
integer), so that 

(1) CGRM, CU C2, . . and Cm are guideline representation model side classes; 

(2) SGRM is a slot of CGRM, SI is a slot of C7, S2 is a slot of C2, .. ., and Sm is a 
slot of Cm; 

25 (3) CDGRM is the cardinality of SGRM, CDl is the cardinality of SI, CD2 is the 

cardinality of 52, . . ., and CDm is the cardinality of Sm; and 
(4) the slot type of SGRM is instance, and CI is an allowed class of SGRM; 

the slot type of SI is instance, and C2 is an allowed class of SI; the slot type of 
S2 is instance, and C3 is an allowed class of 52; . . .; the slot type of Sm-l is 

30 instance, and Cm is an allowed class of Sm-1; the cardinality of slot SGETO, 

CDGETO, and the cardinality of slot Sm, CDm, are generalized compatible 
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cardinalities through the reference chain represented by the Hst {{CGRM, CI, 
C2, . . Cm), (SGRM, SI, S2, Sm)) if there is none or only one of the 
cardinalities among CDGRM, CDl, CD2, and CDm, CDi (i = GRM, 1, 2, 
. , m), so that the maximum possible value of CDi is greater than 1, and (1) 
the maximum possible value of CDGETO is greater than or equal to the 
maximum possible value of CDi\ and (2) the minimum possible value of 

CDGETO is less than or equal to the minimum possible value of CDi, 

( 

^ Referenced Slot Mapping 

[00158] In a pair of anchoring classes that consists of the GETO side class CGETO and 
the guideline representation model side class CGRM, if there exists a set {{CGRM, CI, 

C2, ...^ Cm} , {SGRM, S1,S2^ ,,.^Sm}} {misdi positive integer), so that: 

(1) CGRM, CI, C2, . . ., and Cm are guideline representation model side classes; 

(2) SGRM is a slot of CGRM, SI is a slot of CI , 52 is a slot of C2, ., and Sm is a 
slot of Cm; and 

(3) the slot type of SGRM is instance, and CI is an allowed class of SGRM; 

the slot type of SI is instance, and C2 is an allowed class of SI; the slot type of 
S2 is instance, and C3 is an allowed class of 52; . . .; the slot type of Sm-1 is 
instance, and Cm is an allowed class of Sm-1; 
the slot mapping between slot SGETO in CGETO and slot Sm in Cm is a referenced 
slot mapping through the reference chain represented by the list ({CGRM, CI, C2, 
. . .,Cm), (SGRM, SI, S2, . . Sm)), if: 

(1) SGETO and Sm have significant similarity in semantics, considering that Sm is 
referenced by iSG/JAf through the reference chain represented by the list 
((CGRM, CI, C2, , . Cm), (SGRM, SI, S2,,.., Sm)); 

(2) the slot type of SGETO, STGETO, and the slot type of 5m, STm, are 
compatible slot types; and 

(3) the cardinality of SGETO, CDGETO, and the cardinality of 5m, CDm, are 
generalized compatible c^dinalities through the reference chain represented 
by the list ((CGRM, CI,C2,..„ Cm), (SGRM, SI, S2, . , „ Sm)). 
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The requirements on slot type compatibility and generalized cardinality compatibility in the 
definition may generally be used by the generic guideline execution engine to facilitate the 
translation of instances from the guideline representation model side to the GETO side. 
[00159] In some cases, a slot of the anchoring class at the GETO side should not be 
5 mapped from any slot of the anchoring class at the guideline representation model side. 
Instead, it should be directly mapped from the anchoring class itself at the guideline 
representation model side. Usually, this is the case when two classes at the GETO side, with 
one referenced by the other, need to be mapped from the same class at the guideline 
representation model side. This type of slot mapping is a reflective slot mapping. For 

10 example, when creating the mapping between the GETO and the PROforma model, both the 
guideline class and the maintenance information class of the GETO should be mapped from 
the guideline class of PROforma. At the GETO side, the maintenance information class is 
referenced by the guideline class through its maintenance information slot. When mapping 
the guideline class of the GETO from the guideline class of PROforma, the maintenance 

15 information slot of the guideline class at the GETO side could not be mapped from the 

PROforma side using a direct slot mapping or a referenced slot mapping. This slot should be 
directly mapped from the current anchoring class at the PROforma side, /.e., the guidehne 
class of the PROforma model, to achieve semantic match, as shown in Fig. 36. During 
guideline execution, when this reflective slot mapping is processed by the generic guideline 

20 execution engine, the associated anchoring between the maintenance information class of the 
GETO and the guideline class of PROforma is automatically searched and processed to do 
the translation. 

Reflective Slot Mapping 
[00160] In a pair of anchoring classes that consists of the GETO side class CGETO and 
25 the guidehne representation model side class CGRM, if there exists a set {CGETO, CI, 

SGETO}, so thaX 

(1) CGETO and CI are GETO side classes; 

(2) SGETO is a slot of CGETO; and 

(3) the slot type of SGETO is instance, and CI is an allowed class of SGETO; 
30 the slot mapping between slot SGETO in class CGETO and class CGRM is a reflective slot 

mapping, if 
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(1) SGETO and CGiiM have significant similarity in semantics, considering that 
CI is referenced by SGETO; and 

(2) CJ and CGRM is a pair of anchoring classes. 

The requirement of anchoring classes may be used by the generic guideline execution engine 
5 to facilitate the translation of instances from the guideline representation model side to the 
GETO side. 

[00161] A slot of the GETO side anchoring class can be mapped from the guideline 
representation model side through a direct slot mapping, a referenced slot mapping, or a 
reflective slot mapping, wherein the slot value of the anchoring class at the guideline 
10 representation model side is used directly in the generic guideline execution model to 

regenerate the structure elements and the execution constraints at the GETO side. Because 
the slot value does not need to be transformed in this process, this type of slot mapping is 
called a preserved slot mapping. 

[00162] In some cases, the slot value of the anchoring class at the guideline 
1 5 representation model side needs to be transformed before it can be mapped to the slot of the 
anchoring class at the GETO side. This usually happens when a slot of the anchoring class at 
the GETO side needs to be linked from multiple slots of the anchoring class at the guideline 
representation model side to achieve semantic match. For example, when mapping the 
maintenance information class in the GETO, from the guidehne class in the PROforma 
20 model, the encoding date slot of the maintenance information class is semantically associated 
with both the date slot and the time slot of the guideline class. In other words, the encoding 
date slot of the maintenance information class in the GETO is used to encode the information 
that is encoded in both the date slot and the time slot of the guideline class in PROforma. 
This slot mapping could not be created using a direct slot mapping, a referenced slot 
25 mapping, or a reflective slot mapping. In order to create this type of semantics link, the 
present invention provides a slot transformation to convert the slot values of the anchoring 
class at the guideline representation model side so that the semantics of the transformed slot, 
which can be considered as a dangling slot (not affiliated with any class), match the 
semantics of the slot of the anchoring class at the GETO side, as shown in Fig. 37. 

30 [00163] Referring to Fig. 37, a slot transformation concat is used in the transformed 
slot mapping. This slot transformation takes multiple input elements with the string slot type. 
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and generates the concatenation of these input elements as the output element of the 
transformation. This concat slot transformation, as well as several other slot transformations, 
such as combineAnd and combineOr, are defined in the slot mapping specification language. 

Slot Transformation 

[00164] In a specific ontology model, a slot transformation on class C is a function 
with « (« is a positive integer) input elements, 77, 72, . . 7w, an output element, O, and a 

transformation function transformation, so that 

(1) for each 7/0 = 1,2,..., n\ slot type STi and cardinahty CDi are predefined, so 
that 

(a) li can be considered as a dangling slot with slot type STi, cardinahty 
CDi, and slot value set SVSi that consists of elements 

with constant slot values; (in this instance, STi can only be string, boolean, 
integer, float, or symbol so that the slot values can be constants); 

(b) li is the output element of another slot transformation with slot type 
STi, cardinality CDi, and slot value set SVSi\ 

(c) li is a slot of C with slot type STi, cardinality CDi, and slot value set 
SVSv,ox 

(d) there exists a set {{C, CI, C2, . . ., Cm-1, Cm}, {S, SI, S2, . . Sm-l, 
li}} (m is a positive integer), so that 

(i) C, CI, C2, . . ., Cm-l, and Cm are classes; 

(ii) 5' is a slot of C, SI is a slot of CI, S2 is a slot of C2, ., Sm-l is 
a slot of Cm-1, and li is a slot of Cm with slot type STi, 
cardinality CDi, and slot value set SVSi; and 

(iii) the slot type of S is instance, and CI is an allowed class of S; 
the slot type of iSi is instance, and C2 is an allowed class of SI; 
the slot type of S2 is instance, and C3 is an allowed class of iS2; 

. . .; the slot type of Sm-l is instance, and Cm is an allowed class 
of Sm-1; 

(2) O can be considered as a dangling slot with slot type STo, cardinality CDo, 
and slot value set SVSo; and 
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(3) transformation takes SVSl, SVS2, . . and SVSn as input elements and SVSo as 
output element; SVSo is solely decided by SVSl, SVS2, . . and SVSn through 
transformation, 

[00165] In (3) each of the input elements and the output element of transformation is a 
. 5 set of slot values. Although in the ontology model no specific order is defined on the slot 
value elements of a particular slot value set, a transformation function may require a 
definition of this order to facilitate the transformation. 

Transformed Slot Mapping 
[00166] In a pair of anchoring classes that consists^of the GETO side class CGETO and 
10 the guideline representation model side class CGRM, if there exists a slot transformation on 
CG/?M with an output element O, the slot mapping between slot SGETO in class CGETO and 
O is a transformed slot mapping, if: 

(1) SGETO and O, when considering that O is the output element of the slot 
transformation on CGRM, have significant similarities in semantics; 
1 5 (2) the slot type of SGETO, STGETO, and the slot type of O, STo, are compatible 

slot types; and 

(3) the cardinality of SGETO, CDGETO, and the cardinality of O, CDo, are 
compatible cardinalities. 
[00167] Slot mappings may be unconditional and may also require specific conditions 

20 to be held, as in the case of class mappings. This usually happens when multiple slots of the 
anchoring class at the GETO side could be mapped fi"om the same slot at the guideline 
representation model side. In other words, when the slots of the GETO side anchoring class 
have finer definitions than the slots of the guideline model side anchoring class, the mapping 
between a slot at the GETO side and a slot at the guideline representation itnodel side needs to 

25 specify the conditions that must be met in order for the mapping to be valid. For example, in 
the mapping between the guideline class in the GETO and the guidehne class of PROforma, 
both the data slot and the primary task slot of the guideline class in the GETO could be 
mapped from the task or data slot of the guideline class in PROforma. The former slot 
mapping applies only when the allowed class of the task or data slot is the data class in 

30 PROforma, while the latter slot mapping applies only when the allowed class of the task or 
data slot is the task class in PROforma. 
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[00168] In some cases, a slot of the anchoring class at the GETO side may not need to 
be mapped from the guideline representation model side. The value of this slot is not related 
to the guideline representation model side. Usually, this is a slot that takes a constant value, 
or a slot that is used for internal reference at the GETO side. Although it is not mapped from 
5 the guideline representation model side, this type of slot needs to be recorded to provide a 
hint to the generic guideline execution engine so that it can be processed appropriately. Thus, 
this type of slot is represented as a predefined slot in the mapping relationship between a 
guideline representation model and the GETO. When this type of slot mapping is processed 
by the generic guideline execution engine, it needs to be handled in a special way, instead of 
10 being used as a regular slot mapping that acts as a bridge between an anchoring class pair. 

Formal Language for Specification of Mapping Condition and Slot Mapping 
[00169] To facilitate the definition of the mapping between two anchoring classes, this 
invention provides two formal languages, z.e., a mapping condition specification language 
that is used to specify the conditions for class mapping and slot mapping, and a slot mapping 
15 specification language that is used to specify slot mapping. 

[00170] The syntax of the mapping condition specification language is similar to that 
of the JAVA™ programming language on specification of expression. An example use of 
this mapping condition specification language to define conditions for class mapping is in the 
anchoring class pair that consists of the logic based decision option class at the GETO side 
20 and the decision option class at the GLIF3 side, where the condition for class mapping is 

specified as: getClassName (condition_value) = *'Case_Condition". This definition of class 
mapping conditions means that the value of the condition value slot of the decision option 
instance at the GLIF3 side must be an instance of the case condition class in order for the 
class mapping to be valid. 

25 [00171] The major operations, fixnctions, and expressions supported by the mapping 
condition specification language include: (1) logic operation and (&&), or (||), and not (!); (2) 
comparison operation equal (=) and not equal (!=); (3) fiinction getClassName; (4) 
specification of slot name; and (5) reserved words such as false, true, null, and SELF. 

[00172] The syntax of the slot mapping specification language is similar to that of the 
30 JAVA™ programming language on reference to an object's attributes. For example, when 
mapping the logic based decision option class in the GETO from the decision option class in 
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GLIF3, the slot mapping for the criterion slot of the logic based decision option class is 
defined as: condition_value.case_value. This definition means that in this referenced slot 
mapping the criterion slot of the logic based decision option class at the GETO side is 
mapped from the case value slot of the decision condition class at the GLIF3 side through 
reference by the condition value slot of jthe decision option class. The major functions and 
expressions supported by the slot mapping specification language include: (1) function 
combineAnd, combineOr, and concat; (2) specification of slot name; and (3) reserved word 
SELF. 

Anchoring Class Pair 

[00173] An anchoring class pair in the mapping between the GETO and a guideline 
representation model is a set {CGETO, CGRM, CMT, CMC, {SMI, SM2, . . SMn}} {n is the 
number of slots in CGETO) where 

(1) CGErO is a class in the GETO; 

(2) CGRM is a class in the guideline representation model; 

(3) CGETO, CGRM, CMT, and CMC define the class mapping between CGETO 
and CGRM, so that 

(a) CMr is the type of class mapping between CGETO and CGRM, which 
can take the value unconditional class mapping, or conditional class 
mapping; and 

(b) CMC is the condition of the class mapping between CGETO and 
CGRM, encoded using the mapping condition specification language; 
and 

(4) the set {SMI, SM2, . . ., SMn) defines the slot mappings between CGETO and 
CGRM, where each SMi (i = 1, 2, . . n) is a set {Si, SMSi, SMTi, SMCi) so 
that 

(a) Si is the /th slot of CGETO; 

(b) SMSi is the specification of slot mapping at the guideline 
representation model side that corresponds to Si, encoded using the slot 
mapping specification language; 

(c) SMTi is the type of the slot mapping SMi, which can take the value 
predefined slot, direct slot mapping, referenced slot mapping, 
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reflective slot mapping, transformed slot mapping, or conditional slot 
mapping; and 

(d) SMCi is the condition of the slot mapping SMi, encoded using the 
mapping condition specification language. 
5 [001 74] As required by some types of slot mapping, the decision to take a specific pair 
of classes as an anchoring class pair may lead to subsequent decisions to take other pairs of 
classes as anchoring class pairs. The hierarchy of classes is another factor that should be 
considered when creating the mapping relationship. 

[00175] The mapping relationship between a guideline representation model and the 
10 GETO is generally developed to create the semantic links between the elements in a specific 
guideline representation model and the generalized guideline execution tasks in the GETO. 
These mapping relationships are used by the generic guideline execution engine to drive the 
execution of guidelines that are encoded in specific formats. The mapping relationship 
between a specific guideline representation model and the GETO is represented by a set of 
1 5 anchoring class pairs. 

[00176] The mapping relationship between a guideline representation model and the 
GETO may be a set {GRM, GETO^ AnchoringClassPairs) where 

(1) GRM is the guideline representation model in the mapping; 

(2) GETO is the generalized guideline execution task ontology in the mapping; 
20 and 

(3) AnchoringClassPairs is a set of anchoring class pairs, each of which consists 
of a class in GiJMand a class in GETO. 

[00177] A pair of anchoring classes generally consists of (1) the GETO side class, (2) 
the guideline representation model side class, (3) the type of class mapping between the two 

25 anchoring classes, (4) the conditions for the class mapping between the two anchoring 
classes, encoded in the mapping condition specification language, and (5) a set of slot 
mappings defined within that pair of anchoring classes. In addition, a specific slot mapping 
consists of (1) the GETO side slot, (2) the guideline representation model side slot mapping 
specification, encoded in the slot mapping specification language, (3) the type of the slot 

30 mapping, and (4) the conditions for the slot mapping, encoded in the mapping condition 
specification language. Thus, the mapping relationship between a guideline representation 
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model and the GETO has a nesting structure, as shown in Fig. 38. Currently, these mapping 
relationships between specific guideline representation models and the GETO ^e 
implemented as XML files. 

GESDOR Ontology Mapping Editor 
5 [00178] One aspect of the present invention provides a GESDOR Ontology Mapping 
Editor to facilitate the development and maintenance of the mapping relationship between a 
guideline representation model aiid the GETO. This editor can be used as a tool in the 
development and maintenance of the mapping relationship, which can be further used in the 
GESDOR generic guideline execution model, described in detail below, to drive the 
10 execution of guidelines that are encoded in specific formats. The GESDOR Ontology 

Mapping Editor may be implemented using the JAVA™ or any other suitable programming 
language. 

[00179] The GESDOR Ontology Mapping Editor may provide functionality with 
respect to: (1) retrieval and presentation of ontology elements, including classes, slots, and 

15 facet information, such as slot name, slot type, cardinality, allowed classes, and allowed 

values, from the GETO and a specific guideline representation model; (2) presentation of the 
class structure of the GETO and the guideline representation model; (3) support to the 
development of mapping relationships, such as definition of class mapping, specification of 
slot mapping, description of mapping conditions, and selection of mapping type; and (4) 

20 exporting the mapping relationships as files, such as XML files, and importing these files for 
modifications. As the GESDOR Ontology Mapping Editor needs to Imow the internal 
structure of the GETO and a specific guideline representation model, its implementation 
relies on the representation of the GETO and the guideline representation model in the 
mapping. In one embodiment, the GETO and the guideline representation model are 

25 developed using the Protege-2000 knowledge acquisition tool. Using the application 
programming interfaces of Protege-2000, the GESDOR Ontology Mapping Editor can 
retrieve the internal structure of the GETO and a specific guideline representation model, 
which are represented and stored as Protege-2000 projects. Screenshots of the GESDOR 
Ontology Mapping Editor is shown in Figs. 38 and 39. 

30 [00180] The GESDOR Ontology Mapping Editor may be used to create a mapping 
relationship between a specific guideline representation model and the GETO, by selecting 
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the project file oif the guideline representation model and the GETO. The GESDOR 
Ontology Mapping Editor then loads these two files and presents their class structures, as 
shown in the upper-left portion of the screen in Fig. 39. By selecting a specific class in the 
guideline representation model or the GETO class structure, information about the slots of 
5 that class is presented. If a user selects a class firom the GETO class structure and a class 
fi*om the guideline representation model class structure, the two highlighted classes are 
shown as a potential pair of anchoring classes. The user can then select to include the 
potential pair of anchoring classes into the list of anchoring class pairs. To define the 
mapping information for a specific pair of anchoring classes, a user can highlight that pair of 
10 anchoring classes fi*om the list of anchoring class pairs. The class mapping and slot 

mappings for that pair of anchoring classes, such as the type of class mapping, conditions for 
class mapping, slot mappings, type of slot mapping, and conditions for slot mapping, can then 
be specified. After the definition of the class mapping and slot mapping has been finished for 
all the anchoring class pairs, the mapping relationship may be saved as an XML file. 

1 5 [00181] Formal definition of class mapping and slot mapping provides a fi-amework 
within which a medical informatician or knowledge engineer can work to develop the 
mapping relationship between a guideline representation model and the GETO. This 
fi-amework defines what can be done when developing the mapping relationship. What 
should be done during this process is subject to the judgment of the medical informatician or 

20 the knowledge engineer who develops the mapping relationship between a guideline 
representation model and the GETO. Specifically, decisions need to be made regarding 
selection of anchoring class pairs, choosing of mapping types, specification of mapping 
conditions, and definition of slot mappings. 

[00182] The present invention provides some generic guiding principles for the 
25 development of the mapping relationship between a guideline representation model and the 
GETO. Specifically, the following guiding principles may be used to select two classes as a 
pair of anchoring classes: 

(1) Start from the classes in the structure element subontology of the GETO, using 
a top-down approach. Usually, this means that the guideline class and the 
30 process structure class in the GETO should be selected as the first two GETO 

side anchoring classes, and their guidehne representation model side 
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counterparts, which are the elements that are used to represent the whole 
guideline and the overall structure of guideline execution in the guideline 
represent model, need to be searched. Once such classes have been identified, 
these pairs of anchoring classes can then be used as the original anchoring 
points in the mapping between the GETO and the guideline representation 
model. These original anchoring class pairs further lead to the selection of 
other pairs of anchoring classes, based on the requirement for slot type 
compatibility by specific types of slot mapping, as described in (5) below. 
At the next level, the mapping of the primary task structures can be 
considered. This includes the mapping of the GETO side classes such as the 
clinical action class and its subclasses, the medical decision making class and 
itis subclasses, the patient state verification class, the branching class, the 
synchronization class, and the subguideline class. It is important to note that 
not all of these classes can be mapped fi-om a specific guideline representation 
model. Nevertheless, at least some of these primary tasks should have been 
defined and supported by a guideline representation model. Thus, 
development of these mappings between the primary task structures at the 
GETO side and their corresponding elements at the guideline representation 
model side will have created a basic structure for the mapping relationship 
between a guideline representation model and the GETO. 
Based on the references by the guideline class, the process structure class, and 
the primary task structure classes, other classes in the structure element 
subontology are then selected as the anchoring classes at the GETO side. 
Their corresponding classes at the guideline representation model side are 
searched. Usually, these are the classes that are referenced by the classes 
representing the whole guideline, the overall guideline execution process, and 
the specific primary tasks in the guideline representation model, as described 
in (1) and (2). 

Based on the references by the process structure class and the primary task 
structure classes, the classes in the execution constraint subontology of the 
GETO are then selected as the anchoring classes at the GETO side. Their 
corresponding classes at the guideline representation model side are then 
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searched. This usually needs the decomposition of the classes that are used to 
represent the process structure and the primary tasks in the guideline 
representation model, so that the components of these classes that are used to 
represent the dynamic execution constraints can be figured out. These 
components are then mapped to their GETO side counterparts. 

(5) The requirement for slot type compatibihty by specific types of slot mapping 
can be used as a hint to select pairs of anchoring classes. For example, when 
mapping the guideline class in the GETO from the guideline class in the 
GLIF3 model, once the slot mapping between the process structure slot of the 
guideline class at the GETO side and the algorithm slot of the guideline class 
at the GLIF3 side has been decided, the allowed class of the process structure 
slot, which is the process structure class in the GETO, and the allowed class of 
the algorithm slot, which is the algorithm class in the GLIF3 model, need to be 
selected as a pair of anchoring classes. These hints can be used in the 
subsequent mappings between the GETO side classes and the guideline 
representation model side classes, until all of the relevant classes in the 
guideline representation model have been mapped to the GETO side. 

(6) If one of the two anchoring classes in an anchoring class pair has subclasses, 
the class mapping between each of these subclasses and the class at the other 
side can be considered. If both anchoring classes in an anchoring class pair 
have subclasses, the class mapping between each of the subclasses at the 
guideline representation model side, and a specific subclass at the GETO side, 
can be considered. In these cases, the superclasses are usually abstract classes; 
thus, the mapping between the superclasses are used only for 
conceptualization of the semantic mapping, instead of being used actually for 
translation of instances fi'om the guideline representation model side to the 
GETO side. 

[00183] The following guiding principles may be used to decide whether a class 
mapping should be created as a conditional class mapping: 

(1) If there are multiple GETO side classes that are mapped fi-om the same 

guideline representation model side class, a conditional class mapping should 
be considered. Usually this means the GESDOR guideline execution engine 
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(2) 



10 



[00184] 

mapping: 

(1) 



15 



(2) 



20 



25 



(3) 



30 [00185] 



needs to decide for which GETO side class an instance should be regenerated 

from an instance of the guideline representation model side class. 

If there are multiple guideline representation model side classes that are 

mapped to the same GETO side class, it is possible that specific conditions 

must be held for the validity of a particular class mapping. Usually this means 

multiple guideline representation model side classes contain a common task, 

structure, or constraint that is modeled at the GETO side. Because this 

common task, structure, or constraint is defined in different context (the 

different classes) of the guideline representation model, specific conditions 

must be met before it can be applied in a particular context. 

The following guiding principles may be used to decide the type of a slot 

If there are multiple guideline representation model side classes on a reference 
chain, and each of these classes has partially-matched semantics 
corresponding to the same class at the GETO side, referenced slot^mapping 
should be considered when creating the mapping relationship between the 
GETO side class and the guideline representation model side class at the start 
of the reference chain. 

If there are two GETO side classes, one referenced by the other, and each of 
the classes has partially-matching semantics corresponding to the same class at 
the guideline representation model side, reflective slot mapping should be 
considered when creating the mapping relationship between the guideline 
representation model side class and the GETO side class that makes a 
reference to another class at the GETO side. 
If the slot value of the GETO side anchoring class is supposed to be 
independent of the guideline representation model side, a predefined slot 
mapping should be considered. Usually, this is the case when the slot at the 
GETO side has a constant value, or is solely used in the GETO for intemal 
reference. 

The following guiding principles may be used to decide whether a slot 



mapping should be created as a conditional slot mapping: 
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(1) Consider a conditional slot mapping if there are multiple slots at the GETO 
side that are mapped from the same slot at the guideline representation model 
side in a specific pair of anchoring classes. This usually means the GETO side 
anchoring class has finer slot definition than does the guideline representation 
5 model side anchoring class; thus, conditions need to be defined to direct the 

translation of the instances from the guideline representation model side to the 
GETO side. 

[00186] The following guiding principles may be used to decide whether the mapping 
relationship between a guideline representation model and the GETO has been completely 
10 developed: 

(1) Each concrete class at the guideline representation model side, except those 
that are not relevant to guideline execution, should have been mapped to the 
GETO side at least once. 

(2) For each class that is an anchoring class at the GETO side, all of the slots, 
15 except those that are only used for internal reference purposes, or those that 

have constant values, should have been mapped from the guideline 
representation model side. 

(3) There is no violation of the requirements on slot type compatibility and 
cardinality compatibility. 

20 (4) If an abstract class at the GETO side is mapped from a class at the guideline 

representation model side, there is at least one concrete subclass of the abstract 
class at the GETO side that has been mapped from either the class at the 
guideline representation model side or a concrete subclass of that class. 
[00187] Development of the mapping relationship between the GLIF3 guideline 
25 representation model and the GETO may start from the guideline class in the GETO, which 
corresponds to the guideline class in the GLIF3 model. The process structure class in the 
GETO is then mapped from the algorithm class in GLIF3, based on their semantic 
similarities. These two anchoring class pairs are then used as two initial pairs of anchoring 
points that lead to the search of other anchoring class pairs. The structure element 
30 components of the classes that may then be used to represent the primary tasks in GLIF3, 
which are the subclasses of the guideline step class (such as the action step class, the case 
step class, the choice step class, the patient state step class, the branch step class, and the 
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synchronization step class), are then mapped to their corresponding classes in the structure 
element subontology of the GETO. These mappings are further used to direct the mapping 
between other structure element classes. For example, in the anchoring class pair that 
consists of the medical decision-making class at the GETO side, and the decision step class at 

5 the GLIF3 side, the decision options slot of the medical decision-making class at the GETO 
side is directly mapped from the options slot of the decision step class at the GLIF3 side. 
This, in turn, implies, based on the requirement of slot type compatibility, that the decision 
option class, which is the allowed class of the decision options slot of the medical decision- 
making class at the GETO side, should be mapped from the decision option class in the 

10 GLIF3, which is the allowed class of the options slot of the decision step class at the GLIF3 
side. Similarly, other classes of the GLIF3 model can be mapped to the GETO side. Finally, 
the components of the primary task classes, used to represent the execution constraints of the 
primary tasks in GLIF3, may be identified, and the mapping between these components and 
the classes in the execution constraint subontology of the GETO may be created. 

1 5 [00188] In the GLIF3 guideline representation model, 36 out of the 42 total classes 
may be mapped to specific classes in the GETO, either as an anchoring class at the GLIF3 
side or with at least one of its slots referenced in a slot mapping. The 6 remaining classes 
may be abstract classes that are used only for conceptualization purposes. Because these 
abstract classes have no instances, they are not involved in the translation process of the 

20 generic guideline execution model. 120 out of the 127 total slots in the 36 mapped classes 
may be mapped to specific slots of the GETO side classes. Among the 7 remaining slots, 
four slots are name slots that are used only for intemal reference purposes, and three encode 
language slots that are irrelevant to mapping. In general, all classes and slots that are 
involved in the translation of the instances from the GLIF3 side to the GETO side have been 

25 successfiilly mapped. 

[00189] Development of the mapping relationship between the PROforma guideline 

representation model and the GETO may. start from the guideline class in the GETO, which 
corresponds to the guideline class in the PROforma model. The process structure class in the 
GETO may then be selected to be mapped from both the plan class and the guideline class in' 
30 the PROforma model, as the guideline class is modeled as a subclass of the plan class in 
PROforma. The structure element components of the classes that may then be used to 
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represent the primary tasks in PROforma, which are the subclasses of the task class and the 
subclasses of the component class (such as the decision class, the decision component class, 
the action class, the action component class, the enquiry class, the enquiry component class, 
the plan class, and the plan component class), are then mapped to their corresponding classes 
5 in the structure element subontology of the GETO. These mappings are further used to direct 
the mapping between other structure element classes. Finally, the components of the primary 
task classes, that are used to represent the execution constraints of the primary tasks in 
PROforma, are identified, and the mapping between these components and the classes in the 
execution constraint subontology of the GETO are created. 

10 [00190] Li the PROforma guideline representation model, 21 out of the 22 total classes 
may be mapped to specific classes in the GETO, either as an anchoring class at the 
PROforma side or with at least one of its slots referenced in a slot mapping. The one 
remaining class is an abstract class, that is used only for conceptualization purposes. Because 
this abstract class has no instances, it is not involved in the translation process of the 

15 GESDOR guideline execution model. 80 out of the 88 total slots in the 21 mapped classes 
may be mapped to specific slots of the GETO side classes. Among the eight remaining slots, 
four slots are inherited from superclasses, and created only for nominal purposes; the other 
four slots are slots of abstract classes, where their mapping to the GETO side has been 
defined in the subclasses. 

20 GESDOR 

[00191] Once the GETO, e.g., the generic guideUne representation model, has been 

developed and the mapping relationship between a specific guideline representation model 
and the GETO has been created, and saved in a computer-readable format, the generalized 
guideline execution tasks defined in the GETO can be used to drive execution of guidelines 

25 encoded in the format of the specific guideline representation model. In one aspect of the 
present invention, a generic guideline execution engine is provided which operates on the 
general principle presented herein of Guideline Execution by Semantic Decomposition of 
Representation ("GESDOR"). Accordingly, a generic guideUne execution engine, e.g., the 
GESDOR engine, may be driven by the GESDOR generic guideUne execution model or 

30 simply the GESDOR model, as described herein. The GESDOR model provides guideline 
execution based on generalized guideline execution tasks, such as those provided by, or in 
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connection with, the GETO, the semantic Hnks between a guideline representation model and 
the GETO, and a generic task-scheduling model that harmonizes the task-scheduling model 
of the existing guideline representations. The GESDOR model or engine may be applied to 
execute guidelines coded in fomiats based on multiple guideline representation models, for 
5 guideline execution; thus, it supports guideline sharing at the execution level, even if 
guidelines are encoded in different formats. 

[00192] The GESDOR engine, as described herein, shares many of the components 
and functionalities of the GLEE engine. For instance, the GESDOR engine may be 
integrated with a healthcare institution's clinical information system as middleware, to 
10 provide services such as clinical decision support and quaUty assurance, or it may be a 

component of an executable program providing the functionaUty described hereiii. GESDOR 
further supports the execution of the guidelines that are encoded in the format of a plurality of 
guideline representation models, which generally include any guideline representation model 
that may be mapped to a generic representation model, such as the GETO, 

15 [001931 Referring to Fig. 40, the GESDOR engine 4000, in one embodiment, 

comprises at least one or a plurality of software components that, when executed, provide the 
functionaUty of the engine. The GESDOR engine 4000, for instance, may include a 
GESDOR server 4002 and at least one GESDOR client 4004. hi this instance, the GESDOR 
engine interfaces with the hosting environment of a local institution. As with GLEE, 

20 GESDOR 4000 may include standard interfaces that, e.g., interface with a local medical 

record system back-end 102, to access the clinical data repository 206 and the clinical event 
monitor 208, as well as the clinical applications, such a physician order entry system 210, at 
the front-end 104. the GESDOR server 4002 and the GESDOR clients 4004 
correspondingly provide some or all of the functionality of the GLEE server and the GLEE 

25 cUents, as described above. The GESDOR system architecture generally drives guideUne 
execution in the GESDOR model with a plurality of three components, i.e., a generalized 
representation model (e.g., the GETO 4006), the mapping relationships between specific 
guideline representation models and the GETO 4008, and/or a generic task-scheduling model 
4010. 

30 [00194] The GESDOR engine, as well as GLEE, may be implemented using the JAVA 
programming language, or any other programming languages. Ahematively, the execution 
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model may be implemented in hardware, or the implementation may include parts 
implemented in software and other parts implemented in hardware. 

[00195] The GESDOR engine may also track and store execution traces, e.g., in an 

independent trace record system at the server side or locally, to allow the flexibility disclosed 
5 above in connection with the GLEE. The GESDOR engine may load a specific guideline 
from the guideline repository, which may contain guidelines encoded in a variety and/or a 
plurality of guideline representation model formats. The engine may also translate the 
representation elements of particular guidelines into the structure elements and the execution 
constraints of specific guideline execution tasks defined in the GETO, based on the mapping 

1 0 relationship between the GETO and the guideline representation model with which the 
guideline is encoded. A generic task-scheduling model may then used by the engine to 
schedule specific tasks that are executable. Depending on the type of task, specific subtasks 
may be invoked. The GESDOR guideline execution engine further supports the user- 
controlled task-scheduling model, as previously described in connection with GLEE, and a 

1 5 batch execution mode may be provided to support the application of a specific guideline to 
multiple patients. 

[00196] In one embodiment of the present invention, guideline execution is driven by 
translating the representation elements of a guideline, in their original encoding formats, to 
the structure elements and the execution constraints of the generalized guideline execution 

20 tasks defined in the GETO, so that a particular guideline is encoded in a particular format. 
The translation process is driven by the mapping relationship between the GETO and the 
particular guideline representation model in which a guideline is originally represented. 
Once this translation is complete, the resulting structure elements and execution constraints 
can then be used by the GESDOR engine to execute the guideline, hi at least one 

25 embodiment, the GESDOR engine further executes the guideline with a generic task- 
scheduling model that harmonizes the different approaches to guideline task scheduling in the 
existing guideline representation models. 

[00197] As noted herein, translation from the representation elements of a specific 
guideline representation model to the generalized guideline execution tasks in the GETO may 
30 be used in the GESDOR model to execute a guideline encoded in one of a plurality of 
guideline representation formats. The translation may be viewed as a regeneration of the 
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instances from the guideline representation model side to the GETO side, based on the 
mapping relationship between the guideline representation model and the GETO. 

[00198] The mapping relationship between a guideline representation model and the 
GETO defines class mapping and associated slot mappings between the classes in the 
5 guideline representation model and the classes in the structure element subontology or the 
execution constraint subontology of the GETO. The mapping definitions are used as a set of 
rules in GESDOR's translation process to regenerate the structure elements and execution 
constraints fi-om the original encoding of a guideline. These structure elements and execution 
constraints may then be organized together to create specific guideline execution tasks, which 
10 are used to execute the guideline execution. 

[00199] Regeneration of structure elements and execution constraints may start from 
the instances at the guideline representation model side. Specifically, in one embodiment, for 
each guideline model side class, the anchoring class pairs of the mapping relationship 
between that guideline representation model and the GETO is searched, so that all of the class 
IS mappings related to the current guideline model side class are found out. In addition, the < 
instances of the guideline model side class are translated to the instances of the GETO side 
class, based on the conditions of the class mapping, definition of slot mappings, and 
conditions of slot mapping. 

[00200] If a class mapping is a conditional class mapping, its mapping conditions 
20 should be checked. For each instance that can satisfy the mapping conditions, an instance of 
the GETO side class is created. As described herein, if a guideline model side class is 
mapped to multiple classes at the GETO side, usually specific conditions must be held for 
each of these class mappings. In this case, the instances of the guideline model side class can 
be translated into instances of different classes at the GETO side, depending on which 
25 conditions of the class mappings can be satisfied for a specific instance. 

[00201] Once an instance is created at the GETO side, the value of its each slot needs 
to be decided. This process depends on: (1) whether the slot mapping is a conditional slot 
mapping; (2) how the slot mapping is defined; and (3) whether other instances that are used 
as the value of the current guideline model side slot have already been translated to the 
30 GETO side. Similar to class mapping, the conditions for slot mapping must hold for a 

specific guideUne model side instance, so that the slot value of that instance can be translated 
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i 

through the slot mapping specification. Depending on the slot mapping type, the 
specification of the slot mapping may be parsed, and the slot values of the GETO side 
instance may then be regenerated. 

[00202] In a direct slot mapping, if the slot type of a GETO side slot is string, boolean, 
5 integer, or float, the guideline model side slot may have a similar slot type. In this case, the 
value of the GETO side slot may be directly assigned as the value of the guideline model slot. 
If the guideline model side slot has multiple values, all of these values may be assigned to the 
GETO side slot, and should satisfy the slot mapping conditions. 

[00203] If the slot type of the GETO side slot is symbol, the slot type of the guideline 
10 model side slot may also be symbol. In addition, the allowed values of the GETO side slot 
may be renamed to the allowed values of the guideline model slot. In this case, the value of 
the GETO side slot may be directly assigned as the renamed value of the guideline model 
slot. If the guideline model side slot has multiple values, the renaming of all of these values 
may be assigned to the GETO side slot, as long as they satisfy the slot mapping conditions. 

15 [00204] If the slot type of the GETO side slot is instance, the slot type of the guideline 
model side slot.may also be instance. In addition, the allowed classes of the GETO side slot, 
and the allowed classes of the guideline model slot, should be pairs of anchoring classes. In . 
this case, if the instance or instances that is/are referenced by the current guideline model side 
slot have ab-eady been translated to the GETO side, the corresponding GETO side instance or 

20 instances after the translation can be directly assigned as the value of the current GETO side 
slot. Otherwise, a set of placeholder instances may be assigned as the value of the current 
GETO side slot, and the information about each of these placeholder instances, such as the 
GETO side instance and slot to which it is referenced and the guideline model side instance 
from which it is mapped, may be recorded in a list of placeholder instances. At the end of the 

25 translation process, when all guideline model side instances have been translated to the 
GETO side, this list of placeholder instances may then be scaimed to copy the relevant 
information to specific slots at the GETO side. 

[00205] Fig. 42 depicts one embodiment of slot value translation when the type is 
instance. Class Cqeto and class Cgrm are two anchoring classes.. Slot Sgeto of Cqeto and 
30 slot Sgrm of Cgrm are two slots with instance slot type that are directly mapped. The allowed 
class of Sgeto is C-REFgeto, and the allowed class of Sgrm is C-REFgrm- When translating 
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instance Igrm of Cgrm to instance Igeto of Cqeto, the slot value of Sgeto, S Vgeto in Igeto is 
the instance I-REFgeto of C-REFgetq. Here, class C-REFgeto and class C-REFgrm are two 
anchoring classes, instance I-REFgrm of C-EFgrm is the slot value of Sgrmj SVgrm X208 in 
Igrm, and I-REFqeto is the translation of I-REFgrm- 

5 [00206] If the guideline model side slot has multiple values, the translation of all of 
these values may be assigned to the GETO side slot, as long as they satisfy the slot mapping 
condition. In other embodiments, slots may have other types, and may store values other than 
those Usted above. 

[00207] The slot value translation for referenced slot mapping is similar to direct slot 
10 mapping, when slot type is instance, and may have several levels of reference at the guideline 
model side. If the cardinality of the GETO side slot has a maximum possible value of 1, the 
cardinality of each of the guideline model side slots on the reference chain should also have a 
maxunum possible value of 1 . In one embodiment, assignment of the value of the GETO 
side slot is based on the value of the guideline model side slot at the end of the reference 
15 chain. 

[00208] If the cardinality of the GETO side slot has a maximum possible value greater 
J than 1, in certain embodiments there will be only one slot on the reference chain at the 

guideline model side with a cardinahty that could have a maximum possible value greater 
than 1. In one embodiment, the slot at the guideline model side with a maximimi possible 
20 value of its cardinality greater than 1 may act as a splitting point, where the instance 

reference chain diverges into several reference chains. The slot values of the instances at the 
end of each instance reference chain are then translated to the GETO side. 

[00209] Fig. 43 depicts one embodiment of slot Value translation for referenced slot 
mapping when the cardinality of the GETO side slot has a maximum possible value greater 

25 than 1 . Class Cgeto and class Cgrm are two anchoring classes. The mapping for slot Sqeto 
of GETO, which has a cardinality with a maximum possible value greater than 1, is a 
referenced slot mapping, through the reference chain starting from slot Sgrm of Cgrm and 
ending at slot S-REF2grm of C-REF2grm at the guideline model side. When translating 
instance Igrm of Cgrm to instance Igeto of Cgeto, the slot S-REFIqrm of class C-REF1grm, 

30 which is the slot on the reference chain with a cardinality having a maximum possible value 
greater th^ 1, acts as a splitting point of the instance reference chain. The slot values of the 
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instances at the end of each instance reference chain (i.e., slot value SVREF2grm of slot S- 
REF2grm in instance I-REF2-1grm, instance I-REF2-1grmj and instance I-REF2-1grm), are 
then translated to the GETO side. 

[00210] In a reflective slot mapping, the GETO side slot may make a reference to 
5 another class at the GETO side, which may be mapped from the current guideline model side 
class in a different anchoring class pair. During the translation, the value of the GETO side 
slot is, thus, directly assigned as the instance that is the translation of the current guideline 
model side instance under a different class mapping. 

[00211] Fig. 44 depicts one embodiment of slot value translation for reflective slot 
10 mapping. Class Cgeto and class Cgrm are two anchoring classes, hi this class mapping, the 
slot mapping for slot Sgeto of class Cgeto is a reflective slot mapping. Class C-REFgeto and 
class Cgrm are two other anchoring classes, and instance I-REFgeto of C-REFgeto is 
translated from instance Igrm of Cgrm under that class mapping. In this case, the slot value of 
Sgeto, SVgbto in instance Igeto is exactly I-REFgeto- 

1 5 [00212] The slot value translation for transformed slot mapping may be decided by the 
definition of a specific transformation. For example, the concat transformation function may 
take multiple string type input elements, and concatenate them together to generate a string 
type output element. The requirement for the cardinalities of the input elements and the 
output element may also be defined by the concat function. Specifically, the cardinality of 

20 each input element can take only two values, e.g., 1 or a predefined integer i that is greater 
than 1. At the same time, the cardinality of the output element may be defined as 1, if each of 
the input elements' cardinalities is 1; otherwise it is defined as i. Consequently, the string 
concatenation in the concat transformation is a process to concatenate each of the string 
values of the input elements, respectively, to obtain the corresponding string values of the 

25 output element. In other words, each value of every input element participates in the 

concatenation process respectively, as shown in Fig. 45 wherein three input elements. A, B, 
and C, each has three slot values that are translated. 

[00213] A predefined slot at the GETO side may not be involved in the mapping from 
the guidehne representation model side, hi some embodiments, the value of such a slot is 
30 either a constant, or is used only for internal reference purposes, hi both cases, the slot value 
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can be directly used by the GESDOR guideline execution engine without the need of 
translation from the guideline model side. 

[00214] Once the structure elements and the execution constraints are regenerated from 
the guideline model side, they are organized together to create the process structure and the 
5 primary tasks of a guideline. The process structure and primary tasks may then be used by 
the GESDOR guideline execution engine to drive the execution of a guidehne. 

[00215] As described herein, in some embodiments, the process structure of a 
guideline consists of the primary tasks in that guideline. Each of these primary tasks may 
consist of a set of input and output elements, a set of subtasks, and a set of execution 
10 constraints. The subtasks of a primary task have already been defined in the guideline 

execution tasks subontology of the GETO. The input elements, the output elements, and the 
execution constraints can be translated from the guideline representation model side, as 
described previously. To create the primary tasks or a process structure, all of the associated 
components of a specific primary task or a process structure are found and arranged. 

15 [00216] In some embodiments, when creating a primary task at the GETO side, the 
relationship between the representation elements that correspond respectively to the structure 
elements and the execution constraints in the original guideline representation model may be 
used. Specifically, in one embodiment, the representation elements in the original guideline 
representation model that are used to represent the primary tasks may contain both the 

20 elements representing the structure elements and the elements representing the execution 
constraints. After these two parts have been translated to the GETO side separately, the 
guideUne execution tasks that make reference to these structure elements and execution 
constraints can be created at the GETO side, based on the corresponding primary tasks in the . 
original guideline representation model. During this process, the value of a specific slot {e.g., 

25 the name slot) of the instance that is used to represent a primary task at the guideline 

representation model side, and the value of a specific slot (e.g., the name slot) of the instances 
that are used to represent the structure elements and the execution constraints at the GETO 
side, may be used as the identification of a primary task. Thus, in some embodiments, each 
primary task instance at the guideline representation model side corresponds to a primary task 

30 instance at the GETO side with the same identification slot (e.g., the name slot) value. In this 
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way, the primary tasks created at the GETO side can faithfully represent the semantics of 
their corresponding elements at the guideline representation model side. 

[00217] Fig. 46 depicts one embodiment for creating a primary task. An instance of a 
primary task at the guideline representation model side, I-TaskcRM? is usually translated into 
5 several instances at the GETO side, e.g., a structure element, I-Task-DefmitioncETo^ and 
several execution constraints, I-Task-PreconditionGETO? I-Task-PostconditionoETo, and I- 
Task-EventGETQ. These structure elements and execution constraints are then assigned as the 
specific slot values of a newly-created primary task at the GETO side, I-TaskoExo- During 
this process, the name slot of these instances may be used as identification. 

10 [00218] hi some embodiments, the process structure of a guideline may be created at 
the GETO side in a similar manner. In one embodiment, once the structure element and the 
start, finish, and abort criteria of a process structure have been translated to the GETO side, a 
new process structure instance may be instantiated to reference these structure elements, and 
the start, finish, and abort criteria, using the value of a specific slot (e.g., the name slot) of the 

15 guideline model side process structure instance as identification. These structure elements, 
and the start, finish, and abort criteria, are then used to control the task scheduling in the 
process structure, which are described below. 

[00219] In the GESDOR model, scheduling of the primary tasks may be based on the 
execution constraints. These execution constraints define the scheduling relationship among 

20 the primary tasks in the process structure of a guideline. As described herein, a guideline 
representation model may take different approaches to task scheduling. For example, the 
guidelines may use a task-based chaining model, property-based chaining model, or event- 
driven execution model. Once the execution constraints have been translated to the GETO 
side, a generic task-scheduling model may harmonize these different approaches, so that 

25 these execution constraints can be used to drive the execution of guidelines encoded in 
different formats using a consistent approach. ' 

[00220] A scheduling constraint is a description of the execution schedule for the 
primary task of a guideline. It can be defined using different approaches, some of which are 
described herein. In one approach, the task-based chaining model, a preceding guideline 
30 execution task in the task schedule always knows the subsequent guideline execution tasks. 
Thus, the scheduling constraint is defined through the specification of the subsequent tasks in 
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each primary task. In another approach, the property-based chaining model, the task chaining 
is specified through the value-assignment for specific logical variables, and the checking of 
the logical properties of a guideline execution system. Specifically, completion of a primary 
task leads to the assignment of specific values to particular logical variables of the guideline 

5 execution system; start of a primary task needs to check the logical properties of the system 
to ensure that a particular condition is satisfied before the primary task can be executed. As a 
result, the scheduling constraint in the property-based chaining model is defined through the 
precondition and postcondition of a task, which are used separately to specify the conditions 
that should be satisfied before a task can be executed, and the logic effects after a task is 

10 finished. 

[00221] The specification of the subsequent tasks in the task-based chaining model can 
be considered as an assignment action after the completion of a task. Thus, it can be thought 
as a special type of postcondition. The preconditions and postconditions can be chained 
together to define the execution schedule, as in a property-based chaining model. The 
1 5 harmonization of the task-based chaining model and the property-based chaining model is 
described below. 

[00222] In the event-driven execution model, the definition of the execution schedule 
may be based on the occurrence of triggering events for specific tasks. The event-driven 
execution model can be used together with the task-based chaining model or property-based 
20 chaining model, as in the GLIF3 guideline representation model and the PROforma guideline 
representation model. This implies that the event-driven execution model, itself, does not 
contradict with the other two task-scheduling models. It can be integrated within a generic 
task-scheduling model without any problem. 

[00223] As described above, a property-based chaining model may be viewed as more 
25 generic than the task-based chaining model. Specification of the subsequent tasks in the task- 
based chaining model can be considered as a special type of postcondition. In some 
embodiments, in order to harmonize the task-based chaining model and the property-based 
chaining model within a generic task-scheduling model that is based on the chaining of 
generalized preconditions and postconditions, the generalized precondition of a primary task 
30 in the task-based chaining model should be defined. This definition of the generahzed 
precondition can be based on the identifications of particular tasks. 
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[00224] Specifically, in some embodiments, in the task-based chaining model, after the 
execution of a primary task is completed, the subsequent tasks defined in the current task are 
automatically selected as the following task on the execution schedule. If the identifications 
of the subsequent tasks are used as the postcondition of the preceding task, the precondition 
5 of each of the subsequent tasks should be the identification of itself Here, the task 
identification can be considered as a logical variable. Thus, after the preceding task is 
finished, each of the logical variables, represented by the identification of a specific 
subsequent task, is assigned as true. This further triggers the execution of the subsequent 
tasks, wherein the precondition of each, encoded as its own identification, is now satisfied. 
10 In some embodiments, implementation of the assignment of postcondition and the evaluatiori 
of precondition can follow the implementation for the execution of the synchronization step 
in GLIFS, where completion of the steps preceding a synchronization step is recorded, and 
used later to evaluate the synchronization continuation criteria of the synchronization step. 

[00225] An important issue in the use of the generic task-scheduling model is how to 
15 "clear" the logical properties that have already been used for task scheduling, and are no 
longer relevant in the subsequent executions. For example, if task A is completed, its 
postcondition is assigned to be true; thus, a subsequent task B, the precondition of which 
happens to be the postcondition of task A, will be scheduled to execute. Once task B is 
finished, the system property which matches the precondition of task B (also the 
20 postcondition of task A) needs to be cleared; otherwise, the precondition of task B will 

always be satisfied, and task B will be scheduled repeatedly. It is important to note that, here, 
the clearance applies only to task B. In other words, each primary task needs only to clear the 
logical property that is specific to its precondition. One embodiment of the present invention 
keeps a record of execution properties for each primary task. After completion of a task, all 
25 of the execution properties of that task will be cleared. Using this approach, repetitive 
scheduling of the same task can be avoided. 

[00226] The execution schedule of the primary task within the same process structure 
may be determined using the execution constraints of the primary tasks. In terms of the 
overall process structure, the start, finish, and abort criteria of a process structure may be used 
30 to specify when the execution of the guideline, or the subguideline with which the process 
structure is attached, should be started, finished, or aborted. 
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[00227] In a task-based chaining model, for example, a primary task may know the 
subsequent tasks. In this case, a task is invoked by its preceding task, except for the tasks 
that should be started at the beginning of a guideline. For the tasks that should be started at 
the beginning of a guideline or a subguideline, their invocation is determined using the start 
5 criteria of the process structure that is associated with the guideline or the subguideline. 
Contrastingly, for the task at the end of a task chain, no subsequent tasks may need to be 
defined. Thus, no definition of the subsequent tasks in a specific task can be considered as 
the default finish criteria for a process structure in a task-based chaining model, although here 
there is an implicit constraint on guideline encoding that requires all concurrent tasks to be 
10 coordinated before the finish of a guideline. This approach to the definition of the start and 
the finish criteria of process structure is used, for example, in the GLIF3 guideline 
representation model. 

[00228] In another embodiment that uses a property-based chaining model, each task 
needs to evaluate its precondition to decide whether it can be started. For a task that is not at 

15 the start of a task chain, satisfaction of its precondition is an effect of the completion of the 
preceding tasks. For those tasks at the start of a task chain, if their preconditions are defined, 
these preconditions have to be chained with the start criteria of the current process structure, 
so that the tasks at the start of the task chain can be scheduled once the execution of the 
current guideline starts. No definition of the precondition for a specific task can be 

20 considered as a default start criteria of the current process structure, leading to that specific 
task being scheduled once the current guideline or subguideline is started. For those tasks at 
the end of a task chain, whether or not their postconditions will be used by other tasks as 
preconditions may be unknown. Thus, the finish criteria of a process structure must be 
explicitly defined, so that a guideline execution system will know that the completion of 

25 specific tasks will end the execution of the current guideline or subguideline. This approach 
to the definition of the start and the finish criteria of a process structure is used in the 
PROforma guideline representation model. 

[00229] In one embodiment of the generic task-scheduUng model, the approaches used 
by the task-based chaining model and the property-based chaining model are combined to 
30 define the start and the finish criteria of a process structure. Specifically, if the start criteria 
have been defined in a process structure, the primary tasks with matched preconditions will 
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be scheduled once the current guideline or subguideline is started; otherwise, the primary 
tasks without precondition definitions will be scheduled. Similarly, if the finish criteria have 
been defined in a process structure, the primary tasks with matched postconditions will be 
considered as the ending tasks on the task chain to finish the execution of the current ^ 
5 guideline or subguideline; otherwise, the primary tasks without postcondition definitions will 
be considered as the ending tasks. 

[00230] Based on the preceding description, the definition of the start criteria can be 
considered as a special type of postcondition, so that it can be used to match the 
preconditions of the tasks at the start of a task chain. Additionally, the definition of the finish 
10 criteria can be considered as a special type of precondition, so that it can be used to match the 
postconditions of the tasks at the end of a task chain. Finally, definition of the abort criteria 
can be considered as a special type of triggering event, the occurrence of which will abort the 
execution of the current guideline or subguideline. 

[00231] Fig. 47 depicts one embodiment of chaining of primary tasks and the start, 
15 finish, and abort criteria of a process structure. Preconditions (precd) and postconditions 

(posted) are used to chain the primary tasks together in a process structure. Start criteria of a 
process structure are used to chain with the preconditions of the primary tasks at the start of a 
task chain. Finish criteria are used to chain with the postconditions of the primary tasks at the 
end of a task chain. Abort criteria are used to define the triggering events that lead to the 
20 abortion of the execution of the current guideline or subguideline. 

[00232] In other embodiments, a generic task schedule model may be based on another 
type of execution model. In the other embodiments, the above-described execution models 
may be harmonized to integrate with the model used in the generic task schedule model. 

[00233] Referring to Fig. 41, the overall process of guideline execution in the 
25 GESDOR guideline execution model may generally include the identification of the guideline 
representation model with which a guideline is encoded, the translation of the instances fi-om 
a specific guideline representation model to the GETO, the dynamic evaluation of the 
execution constraints during the guideline execution process, and the execution of the 
specific primary tasks. 

30 [00234] The identification of the guideline representation model with which a 
guideline is encoded, step 4102, generally denotes determining whether the guideline 
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representation model on which the encoded guidehne is based is supported by GESDOR. If, 
at step 4104, the format is supported, the mapping relationship between that model and the 
GETO is retrieved, step 4106. The mapping relationship may then be used to translate the 
instances of the representation elements in that guideline model to the instances of the 
5 generalized guideline execution tasks in the GETO, step 4104. If the guideline representation 
model is not supported, an indication may be given, indicating this, step 4108. 

[00235] In one embodiment, the representation elements of the guideline, encoded as 
instances of the original guidehne representation model, are translated to instances of the 
structure elements and execution constraints of specific guideline execution tasks in the 
10 GETO, step 4110. During this process, definition of class mapping, class mapping 

conditions, slot mapping, and slot mapping conditions are used to direct the translation, as 
/ described previously. The instance of the structure elements and the execution constraints 

may then be arranged to create primary guideline execution tasks, step 4112, each of which 
has its own subtasks, input and output structure elements, and execution constraints. The 
15 primary tasks may also be grouped together to formulate the process structure of a guideline 
or a subguideline, step 4114. 

[00236] The translation process can be implemented as an independent step that might 
not need to be performed each time. Once a guideline encoded in a specific format has been 
translated, and the instances of the generalized guideline execution tasks have been 

20 regenerated at the GETO side, these instances of the guideline execution tasks can be 

exported and stored in a transformed format, step 41 16, e.g., a Protege-2000 project file. At 
the time of execution, the instances of the guideline execution tasks stored in the transformed 
format are parsed, and then directly used to drive the execution of a guideline. Using this 
approach, a guideline encoded in a specific format needs to be translated only once. In 

25 subsequent invocations of the same guideline, the instances of the guideline execution tasks 
regenerated in the first time can be directly used for guideline execution, by determining if 
the guideline instance is in the transformed format, step 4118, and executing the guideline 
instance accordingly, step 4120. 

[00237] Once the process structure and the primary tasks have been created at the 
30 GETO side, they can be used to the drive the execution of a guideline. Specifically, in this 
embodiment, the execution constraints, including the start, finish, and abort criteria of a 
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process structure and the execution constraints of specific primary tasks, are evaluated during 
the execution process to schedule particular primary tasks for execution, step 4122. This 
process may start from the top-level process structure, which resides in the top-level 
guideline. Evaluation of the start criteria of the top-level process structure may be used in 
5 determining which primary tasks in that process structure can be scheduled for execution. 
These tasks are then executed, based on the detailed process for the execution of a specific 
primary task, as described below. Completion of the execution of a primary task leads to 
scheduling of its subsequent tasks, based on the chaining of the preconditions and 
postconditions. 

10 [00238] Specifically, once the execution of a primary task is completed, the 

postcondition of that task is broadcast to all other primary tasks in that process structure. 
Each primary task that has received this broadcast message will update its own record of the 
execution properties, and decide whether it can be scheduled to be executed. For a 
subguideline task, its execution leads to the start of a lower-level guideline, the execution 

15 process of which is similar to the top-level guidehne. As guidehnes can be nested in multiple 
levels, this process is recursively defined. Once the task at the end of the task chain is 
finished, the finish criteria of the process structure are satisfied, leading to the completion of 
the guideline execution. For a subguideline, this leads to the focus of the execution being 
transferred back to the upper-level guideline. During the guideline execution process, 

20 specific events may occur to satisfy the abort criteria of a guideline, in which case the 

execution of the guideline at that level is immediately aborted, and the focus of the execution 
is transferred back to the upper-level guideline. 

[00239] The execution of specific primary tasks depends on the type of task. This 
includes the handling of the clinical tasks, isuch as data collection, clinical intervention, mixed 
25 clinical action, medical decision making, and patient state verification, as well as the handling 
of the scheduling tasks, such as branching, synchronization, and subguideline. Each primary 
task may have its own subtasks, which are usually auxiliary tasks. Execution of a primary 
task is, in fact, a process recursively to decompose the guideline task and its subtasks, until 
they become atomic tasks that can be executed directly. 

30 [00240] Data collection is a primary task that is used to obtain the clinical data relevant 
to guideline application. This could be a data retrieval task that is used to retrieve patient 
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data from a local institution's clinical data repository, or a data assignment task that assigns a 
value to an internal variable, which is used later in the guideline application, e.g., from a user 
interface. 

[00241] Defined within a data retrieval task, in some embodiments, are an event 
5 registration subtask and a set of data retrieval reflection subtasks. During the execution of a 
data retrieval task, the triggering events defined within that task are first registered. Once the 
registered events have been triggered, the data retrieval reflection tasks are invoked to 
retrieve specific patient data from the clinical data repository at a local institution. Here, the 
data retrieval reflection task may be an auxiliary task that defines the process to communicate 
10 , with a local institution for data retrieval. 

[00242] Defined within a data assignment task, in some embodiments, are an event 
registration subtask and a set of data assignment reflection subtasks. The event registration 
subtask may be, for example, the same task as the one in the data retrieval task. During the 
execution of a data assignment task, the triggering events are first registered. Once the 
1 5 registered events have been triggered, the data assignment reflection tasks may be invoked to 
define internal variables, and to assign specific expressions as the values of these variables. 
After the data assignment tasks have been finished, the defined variables niay be used later in 
the encoding of decision-making criteria or patient state specification, 

[00243] Clinical intervention is a primary task that may be used to recommend specific 
20 care to patients. Within this primary task, in some embodiments, an event registration 
subtask and a set of clinical intervention reflection subtasks may be defined. The primary 
difference between clinical intervention and data collection is that clinical intervention may 
have direct impact on a patient's clinical status, while data collection may only clarify a 
patient's clinical status by collecting the relevant clinical data without any actual treatment. 
25 During execution of a clinical intervention reflection subtask, a generic message may be sent 
to the hosting clinical information system. The hosting system may then decide how to use 
this message. At the same time, recommendation of specific care can be presented at the 
client side, which can be used by a clinician through his or her interaction with specific 
clinical applications. 

30 [00244] A mixed clinical action primary task is an aggregation of data retrieval, data 
assignment, and clinical intervention, that is developed to match the semantics of the action 
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step in GLIF3. In addition to the event registration sub task, a mixed clinical action task 
contains a set of clinical action reflection subtasks that may be data retrieval reflection, data 
assignment reflection, or clinical intervention reflection. Each of these subtasks may then be 
executed in turn. 

5 [00245] Medical decision making is a primary task that may be used to assist the 

process of clinical decision. It can be classified into the logic-based medical decision-making 
task and the argument-based medical decision-making task, which correspond separately to a 
decision process that can be finished automatically by a guideline execution system and a 
decision process that needs inputs from a user, 

10 [00246] A subtask in logic-based medical decision making is criterion evaluation, 
which may be used to decide whether a specific decision criterion can be satisfied. Within 
this criterion evaluation subtask, another auxiliary task, data retrieval reflection, may be used 
to obtain the patient data that are relevant to the decision making. After the retrieval of these 
patient data, and evaluation of the decision criteria, the decision option with decision criterion 

1 5 that can be satisfied will be selected as the decision result. 

[00247] For an argument-based medical decision-making task, input decision options 
may be presented to a user, and tlie user can then decide which decision options should be 
finally selected. This selected decision option then leads the guideline execution to the 
different subsequent execution paths. 

20 [00248] Patient state verification is a primary task that may be used to label a patient's 
clinical or management state in a particular context of a guideline's application. Its semantics 
can match the patient state step in GLIF3. During guideline execution, in some 
embodiments, handling of the patient state verification task may be similar to the handling of 
the patient state step in GLIF3, where the criterion that specifies a patient's clinical state is 

25 presented to a user, and the user then verifies whether the patient^s actual clinical state at that 
, moment matches with the patient state description. 

[00249] Branching is a scheduling task that may be used to model a point with multiple 
subsequent tasks in the process structure of a guideline. There is no internal subtask within 
the branching task, except event registration. 
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[00250] Synchronization is another scheduling task that may be used to rnodel a point 
with multiple preceding tasks in the process structure of a guideline. A subtask in 
synchronization is synchronization continuation criterion evaluation, which may be used to 
check whether the continuation criterion of that synchronization task can be satisfied. 
5 Fulfilhnent of this continuation criterion leads to the completion of the synchronization task, 
and the scheduling of the subsequent task. 

[00251] Subguideline is another scheduling task that may be used to define guideline 
nesting. Specifically, in some embodiments, start of this task leads to the transfer of the 
execution focus to a lower-level guideline encoded in the task. The start criteria of the 
10 process structure of the lower-level guideline are evaluated, and the primary tasks of the 

lower-level guideline are scheduled to be executed. Once the finish criteria of the lower-level 
process structure are satisfied, the execution of the subguideline is finished. This, in turn, 
may lead to the focus of the execution being transferred back to the current level guideline. 

[00252] As noted above, the present invention may be adopted in a cHent-server 
1 5 environment, or may be adopted to provide the relevant functionality in a standalone unit. 
Accordingly, a computer system for use in the present invention includes at least one 
computing device that accesses one or more databases or repositories to prove the relevant 
functionality described herein. Referring to Fig. 48, in one embodiment, a system 4800, 
providing the relevant fimctionality described herein includes at least one client device 4802, 
20 connected over a communication network 4806 to at least one server computer, such as proxy 
server 4812, and/or an application server or servers 4814, having at least one database 
associated therewith, such as a guideline repository 202, a trace record repository 204, and/or 
a clinical data repository 206. The cUent devices 4804 may fiirther be connected to the server 
4812, 4814 through a proxy server 4810. 

25 [00253] The communications network 4806 is any suitable communications link, such 
as a local area network (LAN), wide area network (WAN), the Intemet, a wireless network, 
or any combinations thereof A client device 4802, 4804 is generally a multipurpose 
computer having a processor and memory that is capable of communicating with the server 
computer 4812, and also capable of displaying information received therefi-om. A client 

30 device may, therefore, be a personal computer (PC), a special purpose computer, a 
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workstation, a wireless device, such as personal digital assistants (PDA), cellular phones, 
two-way pagers, etc. 

[00254] The guideline repository 202 includes therein at least one guideline encoded in 
a format based on at least one of a plurality of guideline representation models, such as GLIF, 
5 PROforma, PRODIGY, Arden Syntax, DILEMMA, EON, Asbru, Guide, etc., or 

combinations or derivations thereof, including GLIF3. In one embodiment, the guideline 
repository includes therein guidelines encoded in a generalized guideline representation 
model format. The trace records repository 204 includes therein records including data or 
information regarding the execution of an instance of a guideline for a particular patient, such 
10 as the patient state, the execution state, etc. The clinical data repository 206 generally 
includes information for particular patients, such as the medical records, etc. The trace 
records may include therein patient information in common with the medical records, from 
which trace records of the data for execution of a guideline instance may be derived. 

[00255] In one embodiment, the application server 4814 includes at least one software 
1 5 component, such as those described above, in connection with GLEE and GESDOR, to 
provide the functionality described herein. 

[00256] While the foregoing invention has been described in some detail for purposes 
of clarity and understanding, it will be appreciated by one skilled in the art, from a reading of 
the disclosure, that various changes in form and detail can be made without departing from 
20 the true scope of the invention in the appended claims. 



